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This thesis presents a mathematical model of a maritime 
VHF-FM Digital Selective Calling (DSC) System using grade of 
service as a criterion to determine if a single DSC channel 
can accommodate both distress and commercial calling. The 
model calculates the probability of a call being delayed, the 
average delay of a call, the probability of a call being 
answered within a certain time frame, and the throughput for 
the random access calling systems of ALOHA, Slotted ALOHA, 
Slotted ALOHA with Capture, Nonpersistent Carrier Sense 
Multiple Access (CSMA), and 1-Persistent CSMA. Analysis of 
the results indicates that all VHF DSC calling can be made on 
a single channel. Without regard to a cost-benefit 
evaluation, it was also determined that 1-Persistent Carrier 
Sense Multiple Access was the superior random access calling 
system to utilize for the VHF-FM Digital Selective Calling 
system . 
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I. MARITIME MOBILE DIGITAL SELECTIVE CALLING SYSTEM 



The establishment of communications between shore and 
ship stations, and between ships has become markedly 
difficult due to increased maritime activities, limited radio 
officer watch periods, radio propagation characteristics, and 
limited availability of radio frequencies [Ref. l:p.l]. 
Delays of 6 to 18 hours are not uncommon. The Digital 
Selective Calling (DSC) System has been developed to 
alleviate the problems of establishing communications while 
providing means for a global maritime distress system. The 
current recommendation for a VHF-FM DSC system has designated 
one radio channel to be used exclusively for distress and 
safety calling, and another channel to be used for commercial 
calling. The recommendation, based on a maximum channel 
loading (G) of 0.1 Erlang [Ref. 2:p. 2], may not be practical 
since there is- only limited availability of radio frequencies 
and the use of one exclusively for distress may be 
inefficient. This thesis develops a mathematical model of a 
VHF-FM Digital Selective Calling System based on several 
grade of service criteria, instead of channel loading, to 
determine if a single DSC channel can accommodate both 
distress and commercial calling. 

A general history of digital selective calling, as well 
as current communications methods used by the maritime mobile 
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service, is presented in this chapter. The operational and 
technical characteristics of the proposed international DSC 
system follow in Chapter II. Chapter III contains a 

description of various methods used to gain access to a radio 
channel called random access calling systems. The current 
model used to determine the number of required calling 
channels is shown in Chapter IV. The author's proposed 
mathematical model, along with various grade of service 
calculations, are presented in Chapter V. Finally, Chapter 
VI contains the conclusions and recommendations. 

A. BACKGROUND 

Communications are carried out over frequency bands 
allocated to the maritime mobile service by the International 
Telecommunication Union (ITU). Morse Code telegraphy (CW) 
has been used since the beginning of maritime communications 
because of its ability for transmission and reception under 
almost any atmospheric conditions. However, CW has fallen 
out of favor because of three major reasons: [Ref. 3 : p . 7 7 ] 

(1) The transmission of a message is a slow, manual 
process . 

(2) It may take a long period of time to make the initial 
contact with a ship in order to send a message. 

(3) It requires the use of separate distress frequencies. 

The development of a system to improve communications 
calling has long been recognized as being essential to the 
maritime community. Studies into this area have revolved 
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around the use of autoalarms, radio- teletype (RTTY), tone- 
selective calling (SSFC), and satellite communications. While 
the bulk of future maritime communications traffic is 
expected to be carried by commercial satellites, the need for 
a global emergency system which did not require human 
monitoring and was simple to use predicated the development 
of a digital selective calling system [Ref. 3:p. 77]. 

Digital selective calling is designed to use the 
techniques of digital transmission for the establishment of 
communications, or for the passing of distress and safety 
information. Once the receiving station has been alerted by 
the DSC call that traffic pends, further communications are 
conducted on designated "working" channels. These "working" 
channels could be another DSC channel or they could be any 
other type of communication method available, (e.g. HF voice, 
VHF-FM radiotelephone, etc). 

The current CCIR recommendation for a VHF Digital 
Selective Calling system has designated one channel to be 
used exclusively for distress and safety calling, and another 
channel to be used for commercial calling. The exclusive 
channel for distress and safety calling is based on the 
establishment of 0.1 Erlang as the maximum traffic loading 
for a DSC calling channel in order to achieve the grade of 
service required for distress calling [Ref. 2:p.2], The 
maximum channel loading was chosen as 0.1 Erlang because, for 
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random access calling systems such as the University of 
Hawaii's ALOHA system, a call becomes delayed an 
exponentially increased period of time as the channel load 
increases beyond about 0.1 Erlang. Figure 1 shows this delay 
versus channel loading situation for two random access 
calling systems, ALOHA and Slotted ALOHA. 



I). IH'U) 




Figure 1. Delay as a Function of Channel Load 

Submissions to the Interim Working Party of the ITU's 
International Radio Consultative Committee (CCIR) theorized a 
worst-case situation based on the number of VHF working 
channels indicated in Appendix 18 to the ITU Radio 
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Regulations (e.g. 28 working channels in total) [Ref. 2 : p . 8 ] . 
It was indicated that the maximum capacity of a single 
working channel would be 0.8 Erlangs [Ref. 4:p. 18], 
Preliminary calculations based on the Erlang channel loading 
factor suggested that this level of operation might be 
supported by a single DSC channel [Ref. 4:p.22]. However, the 
traffic intensity should not dictate the grade of service 
(probability of finding the calling channel busy) because in 
some circumstances it prevents efficient channel utilization. 
For example, designating the channel loading limits the 
number of calls that may be placed on that channel. If more 
callers desire access to the calling channel than the loading 
permits, two or more channels would have to be allocated to 
service their needs, regardless of any other parameters such 
as the delay on calls through the calling system, or the 
probability that a call will reach its destination. The 
grade of service parameters listed in Table 1 can be 
important in designing a VHF-FM DSC system and as such will 
dictate the channel loading allowed on the channel. 
Therefore, a mathematical model for a VHF DSC system will be 
formulated based on the grade of service factor. This model 
will then be used to calculate the maximum allowable traffic 
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volume on a radio calling channel given a particular grade of 



ser vice . 



TABLE 1 

GRADE OF SERVICE PARAMETERS 

1. Probability of delay exceeding a specified amount 
of time. 

2. Probability of delay. 

3. Average delay of all calls through the system. 

4. Channel Throughput 



B. CURRENT MARITIME COMMUNICATIONS METHODS 

At the present time, there are three generally used 
classes of communications emissions. These are -VHF-FM marine 
radiotelephone, HF single side band radio, and EHF satellite 
radio. Morse Code, which used to be the mainstay of maritime 
communications, is, in the author’s opinion from experience 
with Coast Guard communications stations, infrequently used 
in today’s mobile maritime service. 

1 . VHF-FM Radiotelephone 

The range of a VHF-FM marine radiotelephone is 
limited to 50-60 miles [Ref. 5:p. 2], The ship station must 
be within that distance of a coastal station in order to have 
telephone communications ashore. The basic coastal stations 
used for transmissions ashore are marine radio operators and 
U.S. Coast Guard stations. VHF-FM usage has grown so fast 
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that there are insufficient ITU Radio Regulation Appendix 18 
frequencies for today's environment [Ref. 6]. 

In addition to voice communications, VHF-FM is being 
used for tone-generated selective calling in some limited 
geographical areas such as the Great Lakes and Mississippi 
River. This selective calling system, Sequential Single 
Frequency Code (SSFC) was placed into service in 1972, but 
never became widely used because of the severe limitations 
listed below [Ref. 3:p. 76]: 

(1) The potential number of future subscribers can not be 
accommodated . 

(2) SSFC is limited to full voice bandwidth operation. 

(3) A call can not be prioritized. 

(4) SSFC is unable to propose the use of other working 
frequencies while the call is in remote control at the 
receiving end. 

2 . H_F Single Side Band Radio 

HF is currently used for radio teleprinting (SITOR), 
radio telephony, and automatic distress and safety alerting 
(AUTOALARM). HF signal characteristics have made it an 
excellent vehicle for long haul communications, filling the 
gap between VHF-FM range and a range of up to several 
thousand miles. However, HF is limited by propagation 
phenomena and atmospheric disturbances which can affect its 
performance. There are also few coastal stations operating on 
HF frequencies and the number of ship stations wanting to use 
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then is in the thousands. The Coast Guard indicated in a 
report that for ships on the high seas, the average tine 
required to contact a ship station was in excess of 6 hours 
[Ref. 5:p. 1 E 2 ] . 

3. EKF MARIS AT /INMARSAT 

The Maritime Satellite Organization (MARIS AT) and the 
International Mari tine Satellite Organization (INMARSAT) 
provide satellites necessary for inproving maritime 
communications, thereby assisting in improving distress and 
safety communications . efficiency and management of ships, 
and maritime public correspondence services [Ref. 8:p. 2]. 

Using EKF frequencies and an installed satellite 
terminal, ship stations are connected into the public 
switched telephone network and Telex services via a satellite 
and through a number of coastal earth stations. Three 
orbiting satellites provide coverage in the Pacific, 
Atlantic, and Indian ocean regions. It was projected that 
over 2100 ship subscribers would be operating on this system 
by 1933 [Ref. 8:p. 6]. The high initial investment required 
to purchase terminals and equipment prohibits many potential 
customers from using MARIS AT/ INMARSAT [Ref. 9]. 

C. DIGITAL SELECTIVE CALLING (DSC) SYSTEM 

Selective calling systems were described as early as the 
ITU's Ninth Plenary Assembly of the International Radio 
Consultative Committee (CCIR, 1959). Improvements to the ways 
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in which maritime calling was performed were clearly 

required. As a result of the CCIR assembly, the Federal 
Republic of Germany and the United States conducted tests on 
selective calling systems. These tests and further tests were 
studied in the 1963 and 1966 Plenaries by a study group of 
the CCIR [ Re'f . l:p. 2]. 

The World Administrative Radio Conference (WARC, 1967) 
amended the ITU Radio Regulations to permit the use of 
maritime selective calling and adapted the German-developed 
Sequential Single Frequency Code (SSFC) system to meet 
immediate operational requirements. The United States did not 
support the SSFC system because it was not suitable for all 
classes of radio emissions, e.g. HF and VHF, in the maritime 
mobile service [Ref. 1 : p . 2], The ITU also called for the 

development of a system with greater capability for future 
maritime use. The four major areas of concern using the SSFC 
tone-generated selective calling technique were [Ref. 3 : p . 
76] : 

(1) The potential number of future subscribers can not be 
accommodated . 

(2) SSFC was limited to full voice bandwidth operation. 

(3) Prioritizing a call could not be done. 

(4) SSFC was unable to propose the use of other working 
frequencies while the call was in remote control at 
the receiving end. 

The United States proposed at the 1967 World 
Administrative Radio Conference and again at the CCIR Interim 
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Meeting in 1972 that digital selective calling techniques 
should be adopted. Because the United States could not 
produce experimental data supporting its claims, the proposal 
was denied. After the 1972 CCIR meeting, the U.S. Maritime 
Administration initiated the development and testing of a DSC 
system. The results of this effort are listed in Figure 2 and 
show that digital selective calling is capable of 
satisfactory operation in the maritime frequency bands of HF, 
MF, and VHF [Ref. l:p.91] . 

The CCIR, in its 1974 meeting, recommended the adoption 
of a DSC system much like the one proposed by the United 
States. Later that year, the 1974 WARC established dedicated 
DSC frequencies. The ITU's Fourteenth Plenary Assembly of the 
CCIR (CCIR, 1978) approved Recommendation 493-1 which 
contained the operational and technical characteristics of 
the DSC system [Ref. 10:p. 2-2]. Finally, the Fifteenth 
Plenary Assembly of the CCIR (CCIR, 1982) adopted the DSC 
operational and technical characteristics contained in CCIR 
Recommendation 493-2 and the DSC operational procedures in 
CCIR Recommendation 541-1 [Ref. FCC ] . These last 
recommendations were slight modifications of the 1978 
approved operational and technical characteristics. 

A parallel study in the area of maritime distress 
communications had been ongoing since 1979 when an 
International Conference on Search and Rescue adopted a new 
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FIGURE 2 



Summary of DSC Test Results 




Search and Rescue Convention. 



This Conference asked the 



International Maritime Organization (IMO) to develop a global 
maritime distress and safety system to provide the 
telecommunications for the International Convention on 
Maritime Search and Rescue [Ref. 12], In the fall of 1980, 
the IMO proposed its Future Global Maritime Distress and 
Safety System (FGMDSS). The FGMDSS was to be developed on 
the principles of digital selective calling which meant that 
short-wave CW communications would no longer be used for 
distress [Ref. 3:p. 78], IMO’s announcement concerning the 
FGMDSS provided a strong impetus for the development of a DSC 
system. 

In the fall of 1983, worldwide testing of the final DSC 
system was conducted on the HF frequencies. Figure 3 
provides the results of the testing. CCIR Interim Working 
Party (IWP) 8/10, which has overall responsibility for the 
development and implementation of the DSC system, considered 
the results of the trials impressive. The IWP also 
pronounced that the DSC system was a viable system for 
alerting distress cases by terrestrial radio-communication 
[Ref. 13]. 

This introduction and short history of digital selective 
calling should leave the reader with a basic understanding of 
why DSC is an important step forward in the area of maritime 
communications. In the next chapter, the operational and 
technical aspects of the DSC system will be discussed. 
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numaer of calls received wit h errors, but no errors in 10 or coordinates. 

Notes: 

1) The USA stations (Portsmouth and Guam) did not transmit on 4 MHz. 

Z) In cases wnere an analysis of receivers logs casts doudt upon a given transmitter 
performance, the transmi tter was , nevertheless , assumed to have performed correctly 
and the resulting low reception success rates were included in the above table. 

This table, therefore, represents a "worst case 44 analysis of the trial results. 

It is probable that these results underestimate the performance of the participating 
receiving stations. 

3) The combined logs of all receiving stations indicated that there was a problem 
with S dney 1 s scheduled transmissions on 3-11-1983. There were no propagation 
anomalies reported for that day, however no station received calls on 4, 5* 3, or 
13 MHz. Only Japan received a few calls on 17 MHz during the early morning hours 
(UTC). Therefore* the [VIP dlsreoarded the data on 3-11-1983. 



Figure 3 . 



Worldwide HF DSC— Testing Results 



19 



II. CHARACTERISTICS OF A DSC SYSTEM 



A. OPERATIONAL CHARACTERISTICS 

The operational characteristics of a digital selective 
calling system must be compatible internationally, thus 
requiring a standardized format for message traffic. The 
recommended format of a call sequence (message format) 
adopted by the CCIR for the international DSC system consists 
of a format specifier, address, category, self- 
identification, message data area, and end-of-sequence block, 
each of which is explained below [Ref. 14:p. 1], The format 
of a call sequence is shown in Figure 4. 



format specifier 


address 


category 


self-identification 



message 1 


message 2 


# • • ♦ 


end of sequence 



Figure 4. Format of a Call Sequence 

A DSC call sequence is a one-way radio transmission 
and can be one of two types. A call alert sequence is 
initiated by a sending station indicating a desire to pass 
communications. A call acknowledgement sequence is sent by a 
receiving station, acknowledging receipt of a call alert 
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sequence. If the sending station has additional 
communications to pass, both the sending and receiving 
stations shift to a "working" channel to complete the 
transmissions . 

1 . Digital Selective Call Sequence Format 

a. Format Specifier 

The format specifier indicates whether the call 
is a "distress" call, an "all ships" call, or a call to a 
selective group of ships or stations. The selective group 
could consist of one ship or station, a group of stations 
having a common interest, or a group of ships in a specified 
geographical area. In addition, the format specifier might 
indicate the call is a special sequence for semi -a utoma te d or 
automated VHF/UHF services (e.g. marking sequences, 
signalling sequences). 

b. Address 

The address block specifies for whom the call is 
designated. The address information of distress and all 
ships calls will be contained in the format specifier block. 
For all other types of calls, the address will be the unique 
identification assigned to each called ship or station, or 
special identifiers assigned to a group of ships having a 
common interest or ships operating in a particular 
geographical area. 
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The digital selective calling system has been 
designed to have the selective address capacity for 
quantitatively meeting all of the international maritime 
selective call requirements for the foreseeable future. 

c . Category 

The category block of information defines the 
degree of priority of the call sequence. For a distress call 
this information is again contained in the format specifier 
block. All calls are prioritized within one of six 
categories : 

( 1 ) Distress . 

(2) Urgency. 

(3) Vital safety . 

(4) Important safety. 

(5) Ship business priority (the proposed definition is a 
call authorized by the ship owner or agent requiring 
immediate handling on the ship). 

(6) Routine. 

d. Self-Identification 

This block simply contains the calling station's 
unique identification symbols. 

e . Messages 

There is a limit of 3 general messages allowed in 
a call sequence, with the exception of distress calls which 
have 4 messages. For a distress call, the distress 
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information is contained within four messages and appears in 
the following order: 

(1) An indication of the nature of distress. 

(2) An indication of the distress position. 

(3) The time that the distress position was valid. 

(4) The type of communication which is preferred by the 
unit in distress for subsequent exchange of 
communications . 

2 . Types o f DSC Call Sequences 

If the call sequence is not part of a distress call, 
then it will either be a telecommand call alert sequence or 
an acknowledgement call sequence. A telecommand call alert 
sequence contains information for setting up communications 
on another channel, or may include terminal control 
functions, transmitter and receiver control functions, or 
special purpose functions. An acknowledgement call sequence 
is simply a call to a sending station verifying that a DSC 
call alert sequence has been received. 

B. TECHNICAL CHARACTERISTICS 

Paralleling the operational characteristics of the 
proposed DSC system are its technical characteristics. The 
technical characteristics maintain standardization in the 
international community in the areas of electrical 
engineering and communications by specifying the bit patterns 
to be used for each of the format blocks [Ref. 14:p.7], 
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1 . Technical Format of the Call Sequence 



The recommended technical format of a call sequence 
contains a dot pattern, phasing sequence, format specifier, 
address, category, self-identification, up to four message 
areas, an end-of-sequence block, and an error-checking 
character [Ref. 14:p. 23]. This format, with the exception 

of the dot pattern, phasing sequence, and error-checking 
character is the same as the operational characteristics 
format. The technical format of a typical routine message is 
presented in Figure 4. 

a. Dot Pattern 

As investigations continued into DSC, scanning 
devices were proposed by the Japanese so that a receiver 
could listen to more than one frequency [Ref. 10:p. 3-7], To 

make use of a scanning device possible, it was necessary to 
add a signal which told the receiver to stop scanning. This 
is called the "dot pattern" which switches between "zero" and 
"one" bits for a period of 2 seconds. HF and MF digital 
selective calling signals begin with a two-second dot 
pattern. Dot patterns will not be used in acknowledgement 
sequence calls, ship-to-sho re calls with the exception of 
distress calls, or VHF calls, unless more than one DSC 
channel is being used [Ref. CCIR 14 : p . 9]. 

b. Phasing Sequence 

The phasing sequence provides information to the 
receiver to permit correct bit phasing and unambiguous 
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determination of the positions of the signals within a call 
sequence . 

The receiver phase synchronizes with the 
transmitter by recognizing a specific pattern of symbols 
rather than keying on a change in the dot pattern. This 
method of phasing was adopted in order to reduce false 
synchronization caused by a bit error in the dot pattern. 





DX/RX 


Format 


Called 




Dot pattern 


Phasing 


specifier 


party 


Category 




sequence 


2 symbols 


address 
5 symbols 


1 symbol 



Self 


Telecommand 


Frequency 


Frequency 


End of 


Error 


ident 


message 


message 


message 


sequence 


check 

char 


5 s ym 


2 symbols 


3 symbols 


3 symbols 


3 symbols 


1 symbol 



Figure 5. Technical Format of a Call Sequence 



c. Error-check Character 

The digital selective call is a synchronous call 
using a ten-bit error-detecting code. The first seven bits of 
the code are information bits representing the 128 symbols of 
the ITA No. 5 code or the ASCII code. Bits 8,9, and 10 are 
used for error detection. 

2 . Time Diversity 

With the exception of the dot pattern and phasing 
signals, each signal in the DSC sequence is transmitted twice 
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in a time-spread mode. Imperfect propagation, interfering 
signals, and coincidence with other calls require this 
"echoing" effect to achieve satisfactory reception of the 
desired signal. The first transmission of a specific DSC 

signal could be followed by the transmission of four other 
DSC signals before the original signal is re-transmitted. The 
time interval, thus providing for time-diversity reception, 
for the signals is 400 milliseconds (msec) for HF and MF 
channels and 33 1/3 msec for VHF channels [Ref. 14:p. 7]. 

The frequency shifts and modulation rates for the 
three modes of transmission are: 

(1) HF and MF channels will use a frequency shift of 170 
hertz at a rate of 100 baud. When frequency-shift 
keying is effected by applying audio signals to the 
input of single-sidebanded transmitters, the center 
of the audio-frequency spectrum at the transmitter is 
1700 hertz . 

(2) VHF channels will use a frequency shift of 800 hertz 
at 1200 baud. The modulation technique is proposed to 
be audio (frequency-modulation) with frequency-shift 
keying of the modulating carrier frequency of 1700 
hertz. Carrier- Sense Multiple Access (CSMA), will be 
the access method utilized. CSMA access techniques 
are discussed in Chapter III. 



C. METHOD OF OPERATION 

Digital selective calling (DSC) equipment operates in 
conjunction with the ship’s radio equipment when installed 
onboard a ship, or in conjunction with the shore radio 
equipment when it is installed at a shore station. Although 
the exact description of the DSC unit will depend on its 



manufacturer, the equipment will generally be self-contained 
including all necessary power supplies, modems, keyboards, 
controls, and displays for operation with the installed radio 
equipment . 

The following description of a DSC unit and its 
operations is based on a DSC unit developed by the GTE 
Sylvania Corporation [Ref. l:pp. 9-12], The DSC unit for a 
mobile maritime station incorporates a microprocessor, the 
primary element of which is a central processing unit 
contained on a single integrated circuit. The operation of 
the unit is controlled by a program stored in the 
microprocessor's programmable read-only memory. Message 
processing and storage is accomplished with the 
microprocessor read/write memory. A functional block diagram 
of a Digital Selective Calling unit is depicted in Figure 6. 

A selective call message that is to be transmitted is 
composed using a typewriter-like keyboard and is displayed on 
a cathode-ray tube terminal. The operator has full editing 
capability and can make corrections prior to message 
transmission. After the message has been prepared in the 
proper operational and technical formats of CCIR 
Recommendation 493-2, it is transmitted as a serial data 
stream. The DSC output is a binary Audio Frequency Shift 
Keyed (AFSK) signal that is encoded with the message. The DSC 
unit automatically initiates transmitter keying and following 
detection that the channel is clear, the AFSK signal is 
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Functional Block Diagram of a DSC Unit 
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DEMODULATORS 





applied to the transmitter output. Modems are interfaced with 
the standard communications transmitters and receivers. These 
modems are switch selective for transmission, accommodating 
all classes of emission or frequencies assigned for mobile 
maritime communications. 

Receiving the DSC AFSK* signal is essentially the reverse 
of transmitting a message. The modem outputs are continually 
monitored for the presence of the dot pattern or phasing 
sequence. When these are detected, the DSC unit decodes the 
signal and temporarily stores it in random access memory. At 
present, the buffer is designed to store two incoming DSC 
messages [Ref. 15]. The address block is compared to the 
station's address or one of the special identifiers assigned 
to a group of stations. If the comparison indicates the 
message is destined for the station, appropriate aural or 
visual alerts, or remote telecommand functionings are 
enabled. If the message is not intended for the receiving 
station, it is cleared from the buffer and the DSC unit 
stands ready to receive the next message. 

In order for the message/call sequence to be transmitted 
and received in a broadcast radio network, as the maritime 
mobile service environment is, there are numerous methods 
available that the transmitting site could use to gain access 
to the transmission medium. These methods, called random 
access calling systems, are discussed in the next chapter. 
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III. RANDOM ACCESS CALLING SYSTEMS 



A. INTRODUCTION 

Broadcast networks in general, and packet radio networks 
in particular, are composed of transmitter and receiver sites 
which communicate on a. common frequency. The signal strength 
of one site is usually of such power that it can only 
transmit to a small subset of the other sites in the network. 
The typical broadcast network site operates in the 
asynchronous mode by transmitting to every site within its 
range whenever it has a message. When a receiving site is in 
the range of two transmitting sites, a collision of the two 
messages occurs and neither message is correctly received. 
Similarly, a transmitting site cannot send and receive a 
message concurrently. For most broadcast networks, in which 
every site can transmit directly to all other sites, the 
networks are constrained to have at most one successful radio 
transmission at a time. Networks in which multiple users 
share a common communications channel in a way that can lead 
to conflicts are widely known as contention networks. The 
best known network of this type is called the ALOHA network. 

Allocating a single communication channel among competing 
users happens in many different types of networks. One 
common situation in which a single channel is shared is a 
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multidrop line connecting a group of users. A user is polled 
by a central site giving the user a chance to send any 
messages it might have. Which users the central site should 
poll is a major problem in this type system. If a polling 
network has hundreds or thousands of users, only a small 
fraction ‘might have a need to transmit at any given moment. 
Frequency-division multiplexing (FDM) is another method of 
allocating a single channel among a number of users. If 
there are N users, the channel bandwidth is divided up into N 
equal portions, with each user being assigned to one of the 
portions. Since each user has his own frequency to transmit, 
there is no interference between users, and the network can 
operate without any collisions. However, when there is a 
large number of stations which come and go as they please, 
FDM poses a few major problems. A large piece of the channel 
bandwidth may be wasted if less than N users are using the 
channel, and if more than N users want to use it some of them 
will be denied access. In addition, most computer data 
traffic is extremely bursty (peak traffic to mean traffic 
ratios of 1000:1 are common) and as such most of the channel 
will be idle most of the time [REF. 16:p. 252]. A last 
example of how a channel might be allocated among competing 
users is the Asynchronous time-division multiplexing (ATDM) 
concept. Each user is given its own dedicated port into a 
concentrator which then feeds into the central site. If two 
users send traffic simultaneously, the concentrator handles 
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the situation by placing each user’s data into different 
memory locations within the concentrator. The data is 
transmitted from the concentrator when the channel is clear. 
In an environment such as the maritime mobile service, with 
uncoordinated, geographically dispersed users who have only a 
single shared channel to communicate on, there is no private 
port, and two simultaneous transmissions will collide. 
Giving each user a portion of the bandwidth to work with is 
just the FDM technique which was discussed earlier, which was 
determined to be too inefficient with many bursty users. 
Therefore, the aforementioned techniques are not suited for 
the VHF-FM DSC system. 

B. ALOHA TYPE CALLING SYSTEMS 
1 . Pure ALOHA 

In the early 1970’s, Norman Abramson and his co- 
workers at the University of Hawaii developed the ALOHA 
system to solve the problem of allocating a single 
communications channel among competing users [Ref. 17]. 
ALOHA was the first computer system to employ radio 
techniques instead of point-to-point wires for its 
communication facility. The ALOHA network works on the 
following principle: users are allowed to transmit on a 
totally random basis (Pure ALOHA) whenever they have data to 
pass. A sketch of packet generation in an ALOHA network is 
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given in Figure 7. A packet is synonymous to a DSC call 
sequence. All of the packets are the same length because it 
has been shown that the throughput of ALOHA networks is 
maximized by having a uniform packet size rather than 
allowing variable length packets [Ref. 18], Some of the 
message packets will collide with one another, destroying 
them. However, due to the perfect feedback property of 
packet broadcasting, the sender of a packet can always find 
out whether or not his packet was destroyed [Ref. 16:P. 253]. 
If the packet was destroyed, the sender waits a random amount 
of time before re-transmi tt ing the same packet. The 
vulnerable period of a packet is shown in Figure 8. 
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Figure 7. Packet Generation in an ALOHA Network 

a. Capacity and Delay of the ALOHA Network 

The throughput (S) will first be determined by 
assuming that channel loading (G) is the total number of 
messages or packets per second to be delivered. This value 



33 



is the current packet demand on the channel, measured in 
packets per second. Packet time will be defined as the 
amount of time required to transmit the fixed-length packet. 
Again, the fixed-length packet is necessary for maximum 
throughput. The user population is assumed to be an infinite 
set, generating K new packets according to a Poisson 
distribution with mean S packets per packet time. (The 
infinite-population assumption is necessary to ensure that S 
does not decrease as users become blocked.) In addition to 
new packets, the users also generate retransmissions of 
packets destroyed by collisions. The probability of K 
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Figure 8. Vulnerable Period of a Packet 

packets arrivals per packet time, is also Poisson 
distributed, with a mean of G packets per packet time. At 
low load conditions (S^sO), there will be few collisions, few 
retransmissions, so G /5s S . Under heavy loading conditions 
there will be numerous collisions so G > S. Under all loads, 
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the throughput is just the offered traffic, G, times the 
probability of a transmission being successful (S = GP 0 ), 
where is the probability that a packet does not suffer a 

collision . 

A packet does not suffer a collision unless 
another packet is generated during the time the first packet 
is being transmitted. The probability that K • packets are 
generated during a given packet time is Poisson distributed. 
This indicates that the probability of zero packets being 
generated during a given packet time is also Poisson 
distributed and is equal to exp (-G), obtained by replacing K 
with zero in the equation below. The use of (exp) in this 
thesis will mean the exponential function. The expression 
exp (-G) means the. exponential function raised to the (-G) 
power. The Poisson process is based on the assumption that 
there is an infinite population of statistically unrelated 
calls and/or callers. Telecommunication network theory uses 
the Poisson process frequently to describe the generation and 
interarrival of calls within the system [Ref. 19:p. 64]. The 

Poisson equation is given below where G is the channel 
loading measured in Erlangs. 

K 

P(K) = G exp ( -G ) 

K ! 

In an interval of two packet times (refer to 
Figure 8), the mean number of packets or channel loading 
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generated is 2G . The probability of no other traffic being 
generated during' the 2 packet length time is again given by 
the Poisson equation: [Ref. 16:pp. 255-256] 



P(0) = P( K=0 ) = exp ( -2G ) 



to be : 



Using S = GP , the throughput is then calculated 



S = G exp (-2G) 

This result was first derived by Abramson in 
1970. The value G in the last equation is the total traffic 
seen by the communication channel which includes not only the 
current packet demand on the channel but all the packets re- 
transmitted because of collisions as well. This last 
probability, P(K=0), is that of a particular user’s packet 
being successfully transmitted to the receiver site. 

The t h ro ughpu t -o f f er e d traffic load relation is 
shown in Figure 9. As the channel traffic begins to 
increase, the useful throughput begins increasingly 
relatively quickly. The probability of collisions also 
increases rapidly resulting in a lower probability of 
successful transmission. At a value of G equal to one-half, 
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any further increase in traffic creates collisions with such 
a high probability that the useful throughput is actually 
reduced. The point of maximum useful throughput, known as 
the ALOHA channel capacity, • occurs at a value of channel 
traffic of G = 0.5. The useful channel throughput is S = 
l/(2e) = 0.184. This states that the best channel 
utilization obtained with Pure ALOHA is 18.4% of the original 
channel bit rate. This occurs when the channel is filled to 




Figure 9. Channel Throughput Versus Channel Load 

in an ALOHA Calling Channel 



50% (G = 0.5) of its bit rate with transmitted traffic [Ref. 
19: p. 223]. Although the useful throughput is only 18.4%, 
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the ALOHA network throughput is composed of only useful 
delivered information. A 50,000 bit per second channel would 
have a useful throughput of about 9200 bits per second, and 
if the average demand of a single user was only a few bits 
per second, the channel could support possibly as many as 
5000 users [Ref. 19:p. 223]. 

Delay through a Pure ALOHA network is defined as 
the time interval from when a user node is ready to transmit 
a packet until when it is successfully received by the 
receiving node. This delay encompasses the queueing delay, 
propagation delay, and transmission time. In ALOHA systems 
the queueing delay is equal to zero because a user transmits 
immediately when it has a packet to send. However, because 
of collisions, the queueing delay time may be considered the 
total time consumed prior to a successful transmission, (i.e. 
the total time spent in unsuccessful transmissions). First, 
the value of the expected number of transmissions per packet 
is necessary. This simply is the channel load divided by the 
throughput, G/S. The value of S is the amount of traffic 
that is ultimately delivered successfully, regardless of how 
many times it has to be repeated. The value of G is the 
total traffic in the channel, which is the successful 
throughput plus all the previously unsuccessful packets. The 
ratio of G/S then represents the average number of times each 
packet has to be transmitted before being successfully 
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delivered . 



Since there is only one successful transmission 



required, the number of re- transmissions per packet is the 
average number of transmissions (G/S) minus 1 successful 
transmission. The full equation is: 

G/S - 1 = exp ( 2G ) - 1 

The delay through the system is derived from this 
value. The average number of re-transmissions is multiplied 
by the average delay encountered for one re-transmission . 
This average delay encountered by one re- transmission is 
developed as follows: a common normalized algorithm used for 
ALOHA is to re-transmit after a time selected from a uniform 
distribution of from 1 to K packet-transmission times [Ref. 
20:p.294], The average delay is then (k + 1 ) / 2 . To this is 
added the amount of time a station must wait to determine 
that its packet was unsuccessful. This is just the time it 
takes to complete a transmission, (1 + N), plus the time it 
takes for the receiver to generate an acknowledgement (w) 
plus the propagation time for the acknowledgement to reach 
the station, (N). In Pure ALOHA, the vulnerable period is 2 
packet lengths, 2(1 + N). The throughput equation and delay 
equation after all this look like: 

S = G exp [ -2(1+N)G] 
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Delay = [ exp 2(1+N)G - 1 ] [ 1 + 2N + w + (k+l)/2] + N + 1 



where 



N = propagation time 
transmission time 

In a typical packet radio network, N is 
extremely small, 10 or less. The term 
can be safely ignored. 

w = time required to generate an 
acknowledgement 

k = packet retransmission protocol delay 
2 . Slotted ALOHA 

Although the Pure or Basic ALOHA network comprised 
only useful deliverable information, it was considered too 
inefficient (throughput 18.4%) for many applications. This 
inefficiency created a lot of research into ways for 
achieving greater capacity while keeping the simplicity of a 
random broadcast system. One of the solutions was to 
establish a slotted channel (a channel with discrete time 
slots in which users may transmit their information). The 
so-called Slotted ALOHA broadcast network [Ref. 21] can 
considerably reduce the vulnerable period of Figure 8 when a 
packet of information is likely to create interference. 

Slotted ALOHA divides the channel into organized, 
uniform slots whose size is equal to the transmission time of 
the packet. A central clock or other timing mechanism is 
used to synchronize all the users on the system. When a user 
has information to transmit, he or she must wait until the 
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beginning of the time slot before sending the traffic. Under 
this scheme, only packets which overlap completely will 
collide and be destroyed. 

a. Capacity and Delay of the Slotted ALOHA Network 

Calculating the throughput is fairly 
straightforward. The number of packets that are transmitted 
during a time slot is equal to the number that was generated 
during the previous time slot and which had to wait for 
transmission. The probability that no other packets were 
generated during the previous time frame is exp (-G). 
Stating it another way, exp (-G) is the probability that a 
packet being transmitted will be successful in reaching its 
destination because no other packets were generated to 
collide with it. Therefore, probability theory says that the 
probability an individual packet will suffer a collision is 
1 - exp (-G). Finally, the throughput of a Slotted ALOHA 
channel is the channel load (G) times the probability that 
the packets are successful in reaching their destination: 

S = G exp (-G) 

The throughput-offered traffic load relation for 
the Slotted ALOHA is shown in Figure 10. Similar to the Pure 
ALOHA broadcast network, the channel traffic in Slotted ALOHA 
increases quickly, reaching maximum capacity (G=l/2) at a 
useful throughput of 0.368. The channel utilization of 
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Slotted ALOHA can be twice that of the Pure ALOHA system. 

Maximum throughput is based on the assumption that each 
transmission contains a full packet. If, on the average, the 
packets were only half full, the actual throughput will be 
that of the Pure ALOHA since no other user can transmit 

during the empty portion of the Slotted time interval. [Ref. 

1 9 : p . 237 ] 

Delay on a Slotted ALOHA broadcast channel is 
estimated in the same manner as Pure ALOHA. The only 

difference is that, on the average, each time a user is ready 

to make a transmission he or she has to wait one-half of a 
packet time until the beginning of the next slot interval 
before the packet can actually be transmitted. The delay 
equation is: [Ref. 20:p. 295] 

Delay = [exp (G) - 1] [ 1 + 2N + w + (k + l)/2 ] + N/2 + 1/2 

where N = propagation protocol delay 

w = time to generate an acknowledgement at 
rcvr 

k = retransmission protocol delay 
Under heavy channel loading conditions the delay 
equations for both Pure and Slotted ALOHA confirm the 
instability of contention-based protocols. As the rate of 
new packets increases, so does the number of collisions. 
Both the number of collisions and the average delay grow 
exponentially with the offered load. Figure 11-a shows that 
delay increases exponentially with the offered load. Figure 
1 1 — b indicates that delay increases with throughput up to the 
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maximum possible throughput. Beyond that point, although the 
throughput declines because of the increased collisions, the 
delay continues to increase. 




Figure 10. Plot of Channel Throughput Versus Channel 

Traffic for Slotted and Pure ALOHA 

c. Disadvantages 

Even though Slotted ALOHA has the capability of 
improving the throughput to twice the value of Pure ALOHA, 
two potential problem areas can limit the usefulness of the 
network. Proper clock synchronization is the whole key to 
the Slotted ALOHA network. The potential exists for the need 
of highly sophisticated user equipment, not only to 
synchronize the clocks but also to allow for the variation in 
actual distance between the users and the master clock. 
Secondly, a user is limited in the amount of data that can be 
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sent at any given time since the packet length and time slots 
are fixed . 




(a) (b) 

Figure 11. Delay as a Function of Channel Loading (G) 

3 . Slotted ALOHA with CAPTURE 

It was assumed in the cases of Pure and Slotted ALOHA 
that whenever two or more packets overlapped, all were 
destroyed and required retransmission. If one of the radio 
signals happened to be strong enough to "capture" the 
receiver and block the other signals, the packet could be 
transmitted correctly and accurately. This situation could 
occur when one transmitter is closer to the receiver than the 
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others or when one transmitter uses more power. It is 
possible then to allow users with a need to transmit, based 
on some priority scheme, to increase their power output. 
This creates a higher probability of being received correctly 
even in the presence of interfering packets. Rosner [Ref. 
19:pp. 238-240] has analyzed this type of situation and it is 
summarized below. 

a. Capacity of Slotted ALOHA with CAPTURE Network 

Rosner assumed for simplicity that, based on 
sufficient random fluctuations in received signal levels, for 
any pair of users there would be a one-half probability that 
one of the users would capture the receiver and transmit 
correctly. If three or more users transmit at the same time 
no one has power enough to capture the receiver and all 
packets are destroyed. Using a slightly modified version of 
the Slotted ALOHA throughput equation, Rosner concluded that 
a Slotted ALOHA channel with CAPTURE increased the channel 
capacity to 0.552, nearly a 50% increase over Slotted ALOHA. 
The throughput equation is: 

S = G exp (-G) x ( 1 + G/2) 

To analyze the probability of capture for 
different transmitter conditions, the denominator in the last 
term of the throughput equation can be changed. For example, 
when two packets collide and the probability that one user 
successfully completes the transmission is one-third, the 
probability that the other user completes the transmission is 
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one-third, and the probability that neither packet is 
received is one-third, then the last term becomes G/3. This 
assumes an equal probability distribution that each of the 
transmitter sites will capture the receiver. Figure 12 shows 
the effect of CAPTURE over Pure and Slotted ALOHA. 




G 

Figure 12. Plot of Throughput Versus Channe-1 Traffic 

for Slotted, Pure, and Capture ALOHA Systems 

C. CARRIER SENSE MULTIPLE ACCESS 

Terrestrial ALOHA broadcasting networks such as packet 
radio systems inherently have extremely short propagation 
delays. This feature allows the ALOHA channel utilization to 
be pushed far above the 1/e limit imposed by Slotted ALOHA. 
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When the propagation delay is short compared to the 
transmission of the information packet, a user can listen to 
the channel before sending traffic. This method of operation 
is called Carrier Sense Multiple Access (CSMA). 

Networks in which the sta tion-to-stat ion propagation time 
is large compared to the data transmission time have many 
packet collisions. A significant block of time elapses 
between the time one user sends traffic and the time other 
users on the network know about it. During that time frame 
another user may transmit a packet .thinking the channel was 
clear. The result is that both packets collide and are 
destroyed. In the reverse situation where the propagation 
time is very small compared to the packet time, every user on 
the network knows immediately when another user has sent 
traffic. A user wishing to send traffic can listen first to 
the channel and base his actions on whether the channel is 
busy or not . 

F.A. Tobagi analyzed several of the CSMA protocols of 
which a few of his results are presented below. All of 
Tobagi’s analyses are based on the following assumptions: 
[Ref. 1 6 : p . 289 ] 

(1) All packets are of constant length. 

(2) There are no errors, except those caused by 
collisions . 

(3) There is no capture effect. 
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(4) The random delay after a collision is uniformly 

distributed and large, compared to the packet 

transmission time. 

(5) Packet generation attempts (original calls plus re- 
transmissions) from a Poisson process with mean G 
packets per packet time. 

(6) A station may not transmit and receive simultaneously. 

(7) Each station can sense the transmissions of all other 
stations . 

(8) The propagation delay is small compared to the packet 
transmission time, and identical for all stations. 

(9) Sensing the state of the channel can be done 
instantaneously. 

1 . Nonpersistent CSMA Protocol 

There are three general CSMA protocols to examine. 
The first protocol is called Nonpersistent CSMA. A user 
desiring to transmit listens to the channel and obeys the 
following rules [Ref. 22:p. 472]: 

(1) If the channel is idle, transmit. 

(2) If the channel is busy, wait a random delay period 
and repeat step 1. 

If there are several stations that have traffic to 
pass, there is likely to be some, wasted idle time following a 
prior transmission. 

a. Throughput of a Nonpersistent CSMA Network 

For the case of zero propagation delay, both the 
Pure and Slotted ALOHA versions of Nonpersistent CSMA give 
the same throughput as a function of demand: 



S = G/( 1 + G) 
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b. Delay Through a Nonpersistent CSMA Network 

The calculation for Total Average Delay (TAD) 
through a Nonpersistent CSMA network follows a rigorous 
approach and only the final equation is presented here. For 
an in-depth view of the mathematics, the reader is directed 
to Kleinrock and Tobagi's research on CSMA modes < and their 
throughput-delay characteristics [Ref. 23:pp. 1414-1415'].. 

TAD = [ (G/S - 1) R ] + 1 

where G = channel loading 

S = channel throughput 

R = total time required to transmit a 

call alert and call acknowledgement 
sequence, to include re- transmi ssion 
delay protocol 

2 . 1-Persistent CSMA Protocol 

The second protocol, which avoids this idle -time is 
labeled 1-Persistent CSMA. Again, a user wishing to send a 
packet listens to the channel and obeys the following rules 
[Ref . 22: p. 472 ] : ' 

(1) If the channel is quiet, transmit. 

(2) If the channel is busy, continually sense the channel 

until it becomes idle, then transmit immediately. 

(3) If there is a collision, wait a random period of time 
and then repeat step 1. 

Although this protocol avoids the channel idle time, 
more collisions result. If two users become ready to 
transmit while another is in the process, both wait until the 
transmission has completed. Immediately upon hearing the end 
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of the 


present transmission, 


both users 


transmit 


their 


packets , 


thereby re 


suiting in 


a collision . 


Even so 


this 


protocol 


i s 


better 


than just using Pure or 


Slot te d 


ALOHA 


because 


the 


users 


desist f rom 


interfering 


with the 


third 



user’s packet. 



a. Throughput of a 1-Persistent 6SMA Network 
Again, for the case of zero propagation time and 

valid for both Pure and Slotted ALOHA systems, the throughput 
is the following: 

S = [G exp ( -G ) ] (1 + G) 

("! + exp ( -G ) 

b. Delay Through a 1-Persistent CSMA Network 
Similar to the theory behind the Nonpersistent 

CSMA Total Average Delay (TAD) equation, TAD for a 1- 
Persistent CSMA network is also a complicated equation. The 
reader may refer to [Ref. 23] if desired for the complete 
calculations. The Total Average Delay equation is: 

TAD = [ (G/S — 1) ( 1 + 2a + oC + + r )] + r + a + l 

where G = channel loading 

S = channel throughput 
a = propagation delay 

cC = transmit time of call packet divided 
by the transmit time of the 
acknowledgement packet 
f = average delay a packet waits before 
transmitting after it sensed the 
r channel was busy 

0 = re-transmission delay protocol 
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3. 



P-Persistent CSMA Protocol 



The third protocol applies to Slotted ALOHA and is 
called P-Persistent CSMA. This protocol attempts to reduce 
both the idle time seen in Nonpersis ten t CSMA and the number 
of collisions resulting from 1-Persistent CSMA. Any users 
having traffic to send listen to the channel and obey the 
following rules [Ref. 22:p. 472]: 

(1) If the channel is idle, transmit using a probability 
P, and delay one time unit with probability q=(l-P). 
The time unit is typically equal to the maximum 
propagation delay. 

(2) If the channel is busy, continually sense until the 
channel is idle and repeat step 1. 

(3) If transmission is delayed one time unit, repeat step 

( 1 ). 

With P-Persistent CSMA, arguments arise over what 
value of P is best. The main problem to avoid is one of 
instability under heavy channel loading conditions. If N 
users have packets to send while a transmission is currently 
taking place, the expected number of users that will attempt 
to transmit when the channel becomes idle is NP . Multiple 
users will transmit and a collision will result. As soon as 
all these stations realize that they did not get through, 
they will be waiting to transmit again. These 

retransmissions, along with any new packet arrivals, further 
increases the probability of a collision. Within a short 
period of time, all users will be trying to send packets, 
causing continuous collisions, and therefore, throughput is 
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The 



zero. The value NP must be less than one for the expected 
peaks of N. Otherwise, during the peak periods, 100 percent 
of the expected number of users (NP) will attempt to transmit 
when the channel becomes idle. As P is made smaller, users 
must wait longer to attempt a transmission but this reduces 
the number of collisions.' At low channel loading, however, 
users will have unnecessarily long transmission delays. 

a. Throughput of a P-Persistent CSMA Network 

The analysis of the throughput of this protocol 
is very complicated. For a zero propagation delay 
assumption, the throughput is given as: [Ref. 1 6 : p . 291] 



S = [G exp ( -G ) ] ( 1 + PGX ) 

G + exp ( -G ) 



where 

X = 



oO 

1 



K=0 

q = 1 - P 



( 1 - q 



(qG) 



K-M 



)k! 



For all P > 0, the throughput drops to 0 as' G 
approaches infinity. For P approaching 0, the asymptotic 
throughput is 1.0 but the delay becomes infinite. Figure 13 
shows the throughput versus offered traffic for all three 
protocols, as well as Pure and Slotted ALOHA. It is clear 
that vast improvements can be made using the techniques of 
Carrier Sense Multiple Access. 
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b. Delay Through a P-Persistent CSMA Network 

The Total Average Delay (TAD) calculation in a P- 
Persistent Network is also very complicated and the reader is 




(, 



Figure 13. Throughput of Various Random Access Calling 

Systems with Propagation Delay = 0 



directed to [Ref. 23:p. 1415] for an in-depth analysis. The 

delay as presented by Kleinrock and Tobagi’s paper is: 

TAD = (G/S - 1) [ 1 + 2a + £ + r j + l+ a+ f* 

where G = channel load 

S = channel throughput 
a = propagation delay 
S = retransmission delay protocol 
r = initial delay due based on the 
probability p 
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Now that this thesis has discussed various random access 



calling methods available for the transmission of a DSC call 
sequence, the author will present the current mathematical 
model advocated by the CCIR. This model is developed around 
the 1-Persistent CSMA random access calling system. 
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IV. CURRENT VHF-FM DIGITAL SELECTIVE CALLING MODEL 



A. INTRODUCTION 

A study group of the CCIR, Interim Working Party (IWP) 
8/10, met in October 1984 to discuss, among other agenda 
items, the VHF channel requirements for a digital selective 
calling system. A DSC VHF model submitted to the study group 
postulated a worst-case situation based on the maximum number 
of VHF working channels allowed by Appendix 18 to the Radio 
Regulations and the maximum channel loading capacity of those 
channels. Based on those calculations, which are presented 
below, it was recommended that all VHF DSC calling, 
commercial and distress, should be made on a single frequency 
VHF channel . 

There are two types of commercial DSC calls, a 
navigational call and a general call. Navigational calling 
is used to transmit information regarding a vessel's position 
and intended movement. A navigational DSC call requires a 
DSC call alert sequence from the sending station and a DSC 
call acknowledgement sequence from the receiving station. If 
an acknowledgement sequence is not received, the sending 
station re-transmits the DSC call alert sequence. The 
reception of a DSC call acknowledgement sequence terminates 
the communications on the calling channel. Further 



55 



communications, if necessary, are carried out on a "working" 
channel designated in the DSC call alert sequence. 

A VHF-FM transmission that is not a distress or 
navigational call is defined as a general call. A general 
DSC call also requires a DSC call alert sequence and a DSC 
call acknowledgement sequence. Once the call acknowledgement 
sequence is received, communications are either terminated or 
shifted to a "working" channel. 

B. TRAFFIC ANALYSIS 

In order to calculate the required number of VHF calling 
channels, the predicted channel loading on those channels was 
needed. Since actual VHF channel loading conditions were not 
known, the developers of the mathematical model submitted to 
Interim Working Party 8/10, which will be referred to as the 
IWP model, determined that the maximum possible signalling 
intensity at VHF would occur in densely populated areas. 
Channel assignment schemes will preclude interference on 
working channels except under severe ducting conditions. 
Therefore, the maximum number of working channels for general 
VHF calling within the possible range of a calling ship is 
28, according to Appendix 18 of the Radio Regulations. 

In addition to general calls, a VHF DSC channel could 
also be used for navigational communications. These 
communications are currently transmitted on the single- 
frequency channels of which Appendix 18 of the Radio 
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Regulations allots 19 channels (excluding channel 70 which is 
currently reserved for distress and safety calling only) 
[Ref. 1 1 : p . 7]. 

Statistics from the Federal Republic of Germany and from 
Denmark indicate that a working channel has a maximum 
capacity of 0.8 Erlangs, and that the average duration of a 
commercial communication was 5 minutes [Ref. 4:p. 18]. These 

channel capacity and call duration figures were given without 
reference to how they were calculated. The VHF traffic 
analysis figures used in the IWP model are listed in Table 2. 

TABLE 2 

VHF TRAFFIC ANALYSIS 
Maximum working channels 28 

Maximum navigational channels 19 

Maximum channel loading in Erlangs 0.8 

Average call duration in minutes 5 

C. OTHER FACTORS INFLUENCING THE NUMBER OF CALLING CHANNELS 
There are other factors which can influence the number of 
calling channels required in the proposed VHF DSC system. 
CCIR Report 493-2 and CCIR Interim Working Party 8/10 report 
of November 1984 list several of these factors which are 
presented below. 
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1 . Duration of DSC Call Sequences 

There are three distinct types of DSC sequences: 1) 
commercial call alert, 2) commercial call acknowledgement, 
and 3) distress call alert [Ref. 14:p. 8], The first two DSC 
call alert sequences have a duration of 0.57 seconds each 
while the distress DSC call alert sequence will be 0.38 
seconds in length. 

Channel loading characteristics are partially 
calculated using the duration of a DSC sequence. Since the 
Intergovernmental Maritime Organization (IMO) has placed the 
maximum permitted loading of a random access calling channel 
at 0.1 Erlang [Ref. 2:p. 2], an increase in any of the DSC 
call durations will adversely impact on the loading of the 
channel, possibly increasing the number of channels required. 
Channel loading is calculated using the number of calls 
arriving per hour and the duration of a single call. For the 
channel loading due to DSC calling, each individual call is 
multiplied by the respective number of DSC sequences, for that 
call. For example, a commercial DSC call actually consists 
of 4 DSC sequences: 2 call alert DSC sequences and 2 call 
acknowledgement DSC sequences. A distress DSC call consists 
of 10 DSC sequences as explained below. The Erlang equation 
is given as: 



Erlangs = (calls) x (call duration) x (# of sequences) 

3600 (seconds/hour) 
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2 . Number and Duration of VHF DSC Sequences 

The CCIR has recommended that for a commercial call 
to be successful, it must consist of a DSC call alert 
sequence from the sending station and a DSC call 

acknowledgement sequence from the receiving station back to 
the sending station. Because of the time-diversification 
requirement set forth by CCIR Recommendation 908, each DSC 
sequence will actually be transmitted twice. For a 

commercial call this translates into four DSC sequences: two 

DSC sequences for the sender's call plus two DSC sequences 
for the acknowledgement call. According to the IWP VHF-FM DSC 
model, for a commercial call, a one-way DSC call sequence has 
a duration of 0.57 seconds, and the total duration of a 
successful call (call alert plus acknowledgement) is 1.14 
seconds. The IWP calculation for the number of DSC sequences 
per successful call was [Ref. 4:p. 18] : 

1 Call x 2 DSC seq/call = 2 DSC sequences 

2 DSC seq x 0.57 sec/seq = 1.14 seconds 

A single DSC distress call, as defined by the CCIR, 
will actually consist of four repetitions of the same call. 
An analogy to the present voice VHF-FM system is that the 
unit in distress transmits its complete distress call five 
times, one right after the other. Returning to the DSC 
model, each distress call is repeated five times, and each 
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DSC sequence is transmitted twice for time-diversification. 
This results in the ultimate transmission of 10 DSC 
sequences . 

Distress call x 5 repeats/call x 2 DSC seq/call = 10 DSC seq 

Each distress call DSC sequence is 0.38 seconds in 
duration and the total transmission time for a distress call 
is 3.8 seconds. No acknowledgement sequence is required for 
a distress call . 

Channel loading calculations are determined in part 
by the length of a DSC call. Since a successful DSC call 
sequence consists of several individual call sequences, a 
higher traffic loading will result. This may increase the 
number of required DSC calling channels. 

3 . Use o f Scanning Devices 

The dot-pattern is used in DSC calling for 
synchronization purposes. If more than one DSC channel is 
being used for calling, a scanning device is required to 
sample each channel for traffic. The scanner will halt at a 
particular channel only if the dot-pattern is recognized. 
Since some time is required to determine if a call is 
destined for another station, there is a non-zero probability 
that some calls will be lost due to scanning. The use of 
scanning devices will limit the number of calling channels. 
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At present only MF and HF DSC calls will utilize the dot- 
pattern technique. 

4 . Position of Coast and Ship Stations 

In the calculation of the number of calling channels, 
it was assumed that the position of the called station was 
known. This permits the selection of the optimum frequency 
bands, the correct channel in the selected frequency band, 
and the optimum time to call the station. This pertains to 
all DSC calling but may be of more importance in VHF calls 
due to its limited calling range. Out of range- calls will 
result in retransmissions, ultimately increasing the traffic 
loading on the channel. 

Ship stations have an anomaly in communications in 
that the ship-to-ship communication range is usually less 
than the range between a ship and a coast station. This 
situation creates the problem that not every call in progress 
on a random access calling channel is necessarily heard by 
all possible interferers. Two ship stations within the same 
coast station coverage area may possibly be out of range with 
each other. Since both ships think the channel is clear, 
they each access the channel to send traffic. The IWP model 
of a VHF DSC system assumes that a particular ship will only 
be able to hear approximately 30% of the other ships in the 
area. The end result is that the coast station may have 
interference from 70% of the total ship station signalling 
occurring. [Ref. 4:p. 19] 
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D. CCIR INTERIM WORKING PARTY 8/10 VHF DSC SYSTEM MODEL 

The IWP model determined the worst-case required number 
of VHF DSC calling channels, given a projected channel 
loading condition. The channel loading (offered load) 

calculation is made in seconds, with the total number of 
call-seconds divided by 3600 (number of seconds in an hour) 
to arrive at the number of Erlangs over the busy hour calling 
period. The model of the VHF DSC system presented before the 
Interim Working Party 8/10 group, with a large number of 
independent calling stations, closely approximates a random 
access calling system such as those listed in Chapter III. 
As such, the IWP model uses the Poisson process for the 
generation of calls. 

K 

P (t) = (At) exp (-At) k>0,t>0 

k ! 

where A = mean call arrival rate 

t = mean duration of the call 

P (t) = probability of k calls arriving during 
time t 

The first calculation was to determine the projected 
channel loading on VHF. Referring to Table 2, the maximum 
number of working channels available is 28, each having a 
maximum capacity of 0.8 Erlang. The call duration is 5 
minutes in length. The maximum number of commercial 

communications per hour from the coast stations which 
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simultaneously may receive the same DSC call is calculated 
as : 

28 channels x 0.8 Erlang x 60 min/hour = 269 calls/hour 

5 min/call 

Two DSC sequences (call alert plus acknowledgement) are 
required to set up a general commercial communication on a 
working channel. This will require: 

269 calls/hr x 2 DSC seq/call = 538 DSC seq/hr 

The duration of a general DSC sequence is 0.57 seconds 
which corresponds to: 

538 DSC seq/hour x 0.57 seconds/DSC seq = 0.085 Erlang 

3600 seconds / hour 

This Erlang figure represents the projected maximum 
single channel loading during the busy hour from general DSC 
calling. It corresponds to the hypothetical worst-case 
scenario where only one coast station would receive all the 
DSC calls necessary for establishing communications on the 
total number of working channels allocated in Appendix 18 of 
the Radio Regulations. 

In addition to calls for general commercial 

correspondence, the calling channel may be used for calls 
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establishing navigational communications, e.g. communications 
on the single-frequency channels. Again, assuming a worst- 
case situation, the calling channel must handle the 
communications carried by the total number of single- 
frequency channels of Appendix 18. This number, less channel 
70 which is assigned for distress and safety calls only, is 
19. Channel 70 was designated exclusively for simplex CCIR 
DSC distress and safety purposes by the Final Acts of the 
WARC 1983 conference. [Ref. 1 1 : p . 7] 

The maximum number of DSC sequences per hour due to 
navigational calls, assuming the same call set-up, duration, 
and channel efficiency as a general commercial call, will be: 

19 chnls x 0.8 Erlg x 2 seq/call x 60 min/hr = 366 seq/hr 

5 min/ call 

366 DSC seq/hr x 0 . 57 second s/se q = 0.058 Erlang 

3600 seconds/hour 

The total load on the calling channel for general and 
navigational calls is: 

538 DSC sequences + 366 DSC sequences = 904 DSC sequences 

904 DSC seq/hr x 0.57 seconds/seq = 0.143 Erlang 

3600 seconds/hour 
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Using the concept of a Basic ALOHA random access channel 
and the Poisson process for call arrivals, the probability 
that no new calls are generated while another call is in 
progress is : 

0 

P (t) = (0.143) exp (-0.143) 

0! 

= 0.867 

The probability that a new call is made while another is 
in progress is, therefore: 

PI = 1 - 0.867 = 0.133 

Recalling from Chapter III and Figure 8, a call will 
suffer a collision if any other call is generated within one 
call length of its start. The probability that a DSC call is 
destroyed by another call because, of a collision is: 

P2 = 1 - exp ( -2 x 0.143) = 0.249 

The developers of the IWP model consider the probability 
P2 to be too high [Ref. 4:p. 19]. Shifting the attention to 

the principles of Slotted 1-Persistent CSMA , the IWP model 
calculates the probability of a call colliding with another 
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call. 



This probability is equal to the probability that 2 



calls are generated while one call is in progress: 



Z 

P3 = (PI) = 0.018 

Assuming that a ship station can only hear approximately 
30% of the other ships in the area, this results in 
interference at the coastal station from 70% of the total 
ship station traffic. When the DSC calling channel is used 
for general calling only (projected 538 call sequences per 
hour maximum), disciplined access occurs for 350 DSC call 
sequences (269 coast station call sequences plus 30% of the 
ship station call sequences) while 188 DSC call sequences 
enter the communications system randomly. 

The probability that a general call is generated while 
another is in progress, resulting in a collision is: 



P4 = 1 - exp ( -538 x 0.57 ) = 0.082 



The probability that the general call will collide with a 
randomly entered commercial call is: 



P5 = 1 - exp ( -188 x 0.57 ) = 0.029 
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The total probability of losing a randomly entered 



general commercial call is then: 



P6 = P4 + ( 1 - P4 ) P5 = 0.109 

If the DSC calling channel is also used for navigational 
call, 70% of the navigational calls (256 DSC sequences) enter 
the system randomly since they originate from ship stations 
or low range land-based stations for port operations, pilo.t 
stations, e tc . 

The combination of 188 general DSC calls and 256 
navigational calls (444 DSC sequences) access the DSC calling 
channel randomly. The .probability that a randomly entered 
commercial call (general and navigational) will collide with 
a commercial call in progress is: 

P7 = 1 - exp ( -904 x 0.57 ) = 0.133 



The probability that this random commercial call collides 
with another commercial call entered randomly is: 



P8 = 1 - exp ( -444 x 0.57 ) = 0.068 
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Finally, for a DSC channel containing only commercial 
calls (general and navigational) ,the total probability of 
losing a randomly entered commercial call is: 

P9 = P7 + ( 1 - P7 ) P8 = 0.192 

The IWP model considers this probability to be within 
reason. The above calculations assume that only one coast 
station would be receiving DSC calls for all coast station 
working channels and all navigational channels in the Radio 
Regulations. In practice, the maximum number of coast 
stations in the Danish /Swedish waters which simultaneously 
can receive the same DSC call is 9, with a total of 17 
working channels at present [Ref. 4:p. 21]. The traffic 
statistics for these waters show a stagnation in the traffic 
so it is unlikely that the channel loading will ever exceed 
that corresponding to 20 working channels ( 0.06 Erlang). 
Therefore, a 50% margin is available to cope with conditions 
of extraordinary ducting or call congestion. 

One other assumption was that the navigational DSC calls 
will have the same duration as the commercial DSC calls. The 
duration of a navigational call will only be 75% of a 
commercial call duration. This fact will reduce the actual 
channel loading. 

It was shown that a single VHF DSC channel could carry 
general and navigational commercial communications traffic 
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with a 19.2% probability of losing a randomly entered 
commercial call. The IWP communications model concluded with 
a discussion on the effect of distress calling if there was a 
common VHF channel for DSC distress and commercial calls. 

The probability that a commercial call is in progress 
when a distress call is initiated is: 

P10 = 1 - exp ( -904 x 0.57 ) = 0.133 

The probability of this random commercial call colliding 
with another commercial call entering the system randomly is: 

Pll = 1 - exp ( -444 x 0.57 ) = 0.068 

Therefore, the probability that a distress call will 
collide with a commercial call is: 

P 1 2 = P10 + ( 1 - P10 ) Pll = 0.192 

Since a distress DSC sequence consists of 5 individual 
calls, the probability of collision destroying all 5 calls by 
a commercial call is: 

5 

P 1 3 = ( P 1 2 ) = 0.000262 or 1/3815 
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If only distress calls are allowed on the DSC channel, 
the collision probability between any 2 distress calls within 
one hour is : 

P 14 = 1 - exp ( -2 x 2 x 0.38 ) = 0.000422 

On a VHF DSC calling channel where distress and 
commercial calling are both present, the additional or 
marginal loss of distress call attempts due to commercial 
calling will be : 

P 1 5 = P 14 + ( 1 - P 14 ) P 1 3 - P 14 

= 0.000262 

When using a single channel for both distress and 
commercial calls the combined effect of the maximum possible 
commercial traffic density can not exceed the risk that one 
distress call attempt may collide with another one. [Ref. 
4 : p . 22] 

E. SCANNING WITH A 1-SEC0ND DOT PATTERN 

If a dedicated channel is used for distress calls, the 
use of a scanning device may be necessary. The scanning 
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process will produce lost calls and the dot-pattern will 
increase the channel loading considerably. 

The channel loading of commercial calls alone would be: 

904 DSC seq x 1.57 seconds/DSC seq = 0.394 Erlang 

3600 seconds/hour 

This figure clearly exceeds the IMO standard of 0.1 
Erlang for the maximum channel loading permissible on a 
random access channel. 

F. INTERIM WORKING PARTY 8/10 DSC MODEL CONCLUSIONS 

The conclusion drafted by the IWP model developers was to 
recommend that all DSC calling be made on a single-frequency 
VHF channel. This was .based on the .insignificant difference 
between the probability of losing a single distress call 
attempt on a separate calling channel and that using a 
combined distress /commercial calling channel. 

The author of this thesis feels that the current model 
does not consider all the criteria relevant to a combined 
distress and commercial calling channel. Although the 

current model has taken the probability of losing a single 
distress call attempt (probability of delay) into account, 
other grade of service aspects such as the probability of 
answering a distress call within a certain time frame and the 
actual time delay in the transmission of a call sequence need 
to be considered. Therefore, the author has developed a 
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model which includes these grade of service parameters, 
model is the subject of the next chapter. 



This 
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V. PROPOSED VHF-FM DIGITAL SELECTIVE CALLING MODEL 



In order to gain an understanding of the real-world 
behavior of a VHF-FM Digital Selective Calling system, a 
mathematical model can be effectively used to analyze how 
various situations affect that behavior. As an example, when 
the channel loading increases on the calling channel, the 
analyst may wish to know what effect that increase has on the 
probability of receiving and acknowledging a single call. 
This chapter discusses general modeling requirements for the 
VHF-FM DSC system, specific parameters to be used in the 
model, and applies the model to the random access calling 
systems of Chapter III. 

At GENERAL MODELING REQUIREMENTS 

Several aspects of the VHF-FM DSC system need to be 
clarified so that the development and application of the math 
model will be evident. The first aspect to be considered 
concerns the generation and interarrival of calls in the 
system. The Poisson process, used frequently in 
telecommunication network theory, is used in this model to 
describe the generation and interarrival of calls at a VHF 
reception facility. The Poisson process is based on the 
assumption that there is an infinite population of 




unrelated calls and/or callers. The VHF-FM 
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Digital Selective Calling system fits into this category 
because, although not a true infinite set, there is a 
sufficiently large base of potential users in the maritime 
industry, including recreational boaters, to make this 
assumption. The assumption also includes that each user is 
statistically independent of the other users. It has been 
shown that for a Poisson arrival process, the time between 
arrivals ( in te r a r r i val time) is exponentially distributed 
[Ref. 24 : p . 65]. 

The second aspect of a VHF-FM DSC system pertains to the 
types of calls, including their format and duration 
characteristics, that are going to be placed on the system. 
The new DSC system will have to accommodate the same types of 
calls currently present on the voice VHF-FM channels. These 
are the distress and safety calls, and the commercial calls, 
which include both general and navigational calls. 

The final aspects of the system to consider are the 
parameters to be used for the model. These include but are 
not limited to the specific levels of channel loading, 
probabilities of a call being blocked, delays through the 
system, and reliability. 

B. SPECIFICATIONS OF THE PROPOSED MODEL 

This section describes the assumptions used in the 
proposed model for the VHF-FM DSC system. Following general 
telecommunication network theory, the Poisson process will be 
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used to calculate the maritime traffic call arrivals and 



interarrival times. 

1 . Format and Duration of Call Sequences 

A single DSC channel is proposed to accommodate both 
distress and commercial (general and navigational) calling. 
Except for non-routine calls, safety calling will be 

transmitted on a separate channel [Ref. 1 5 : p . 3], 

A calling channel is used primarily for the 

transmission of a short message to indicate that a calling 
party desires to transmit further information on another 
channel called a "working" channel. In the present voice 

VHF-FM calling and distress system, a call contains a call 

alert transmission from the sending station and a call 

acknowledgement transmission from the receiving station. 
Once those transmissions have taken place, the two stations 
switch to the desired "working" channel to complete their 
transmissions. In the proposed VHF-FM DSC system, the term 
DSC sequence is used to indicate a one-way transmission such 
as a single call alert message or a single call 

acknowledgement message. 

A successful commercial DSC call consists of one DSC 



call 


alert 


sequence 


from 


the 


sending station 


plus 


one 


DSC 


call 


acknowledgement 


sequence 


from the receiving 


station . 


CCIR 


Report 


908 speci f ies 


that each sequence 


will 


be 


sent 



twice for time-diversification. Therefore, each commercial 
call generated will require four DSC sequences: two call 
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alert sequences and two call acknowledgement sequences. The 
duration of each commercial DSC call sequence is 0,57 
seconds . 

A distress DSC call will actually consist of ten DSC 
sequences. The original distress call alert DSC sequence 
will be r e - tr an smi t t e d four times, one right after the other, 
making a total of five DSC sequences. Because of time- 
diversification, each of the five DSC sequences will be 
transmitted twice, accounting for the distress call total of 
ten (10) DSC sequences. The duration of each distress DSC 
call alert sequence is 0.38 seconds. No acknowledgement is 
required on a distress call. A distress call is successful 
if further communications are established between the station 
in distress and another station on the "working” channel 
designated in the distress DSC call alert sequence. If 
communications are not established on the "working" channel, 
the station sending the distress shifts back to the DSC 
calling and distress channel and re-transmits the complete 
distress call (10 sequences), after waiting the required 
period of time designated by the re-transmission delay 
protocol . 

The re- transmission delay protocol for all calls is 
assumed to be forty-five (45) seconds in duration. 
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2 . Channel Loading 



The projected maximum channel loading due to general 
calls on VHF is calculated from the sum total of all general 
calling channels presently allocated (28 working channels). 
Using 0.8 Erlang as the maximum channel loading capacity on a 
single channel [Ref. 4:p. 18] and 5 minutes as the average 

call holding time for a voice call [Ref. 19:p. 20], the 

maximum number of general calls expected is 269 calls per 
hour. This figure represents original calls plus those calls 
re-transmitted due to collisions. 

28 channels x 0.8 Erlang x 60 min/hr = 269 calls/hr 

5 min / call 

Since 4 DSC sequences are required for a successful 
general call, the number of DSC sequences is: 

269 calls/hr x 4 DSC sequences/call = 1076 DSC seq/hr 

The duration of each general call DSC sequence is 
0.57 seconds. The channel loading due to general calling is 
calculated as follows: 

1076 DSC seq/hr x 0.57 sec/ DSC seq = 0.170 Erlang 

3600 sec /hr 

The projected maximum channel loading due to 
navigational calls on VHF is calculated from the sum total of 
all the single-frequency channels presently allocated (19 
excluding channel 70 which is assigned to distress traffic 
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only). Using 0.8 Erlang as the maximum single channel 
loading condition and 3.75 minutes as the duration of a 
navigational call, the projected maximum number of 
navigational calls is 244 calls per hour. The developers of 
the IWP model chose to use 5 minutes as the duration of a 
navigational call, even though they stated that the duration 
of a navigational call was 75 percent (75%) of that of a 
general call. The actual load on a single-channel calling 
system will increase, not decrease as suggested by the IWP 
model developers, if the navigational call duration is in 
fact 3.75 minutes. This can be seen in the equation below by 
varying the duration of the navigational call (denominator) 
between 5 minutes and 3.75 minutes. At 5 minutes the number 
of calls on the 19 channels is 182 calls. Two DSC sequences 
per navigational call brings the total number of DSC 
sequences on the channels to 364 sequences, which translates 



into 0.058 


Erlangs . 


When 3.75 


minutes 


is 


used as 


the 


navigational 


call duration, the 


number 


of 


calls on 


the 


channels is 


244 , which 


translates 


into 0 


.077 


Erlangs . 


In 


this light, 


the proposed 


model will 


use 3 . 


75 minutes in 


order 



to obtain the worst-case channel loading conditions. 

19 channels x 0.8 Erlang x 60 -min/hr = 244 calls 

3.75 min/ call 

Since each navigational DSC alert sequence is assumed 
to have a corresponding DSC acknowledgement sequence, the 



78 



total number of DSC sequences per hour is calculated as: 

244 calls x 4 DSC sequences /call = 976 DSC seq/hr 

The duration of each navigational DSC sequence is 
0.57 seconds, the same as a general call DSC sequence. The 
channel loading due to navigational calling is, therefore: 

976 DSC seq x 0.57 sec/DSC seq = 0.155 Erlang 

3600 s ec / hr 

The projected channel loading due to distress calling 
assumes that distress traffic constitutes 1 percent (0.01) of 
all calling on the channel. There is no information available 
on the exact percentage of total calls that make up distress 
calls so the author will use 1 percent as a base line figure 
for the calculations presented below. Later in this chapter, 
tables will be formulated showing distress percentage of 
traffic ranging from 1 to 10 percent of total calls and its 
effect on the different random access systems. Assuming the 
average holding time for a voice distress call is the same as 
it is for a general call (5 minutes), the total number of 
distress calls per hour is calculated as: 

269 general calls + 244 navigational calls = 513 total calls 
513 commercial calls x 0.01 = 6 distress calls/hr 

Each distress call will actually generate 10 distress 
DSC sequence transmissions as explained in section B.l. of 
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this chapter. The resultant number of DSC sequences per hour 
due to 1% distress calling is 60. 

6 distress calls/hr x 10 DSC seq/distress call = 60 seq/hr 

Each distress call DSC sequence is 0.38 seconds in 
duration [Ref. 4:p. 21], The channel loading due to 1% 
distress calling is: 

60 DSC seq/hr x 0.38 sec/sequence = 0.006 Erlang 

3600 sec/ hr 

The worst-case projected channel loading due to 
general calling, navigational calling, and 1% distress 
calling is 0.331 Erlang. This is obtained by summing the 
Erlang loading figures for each type of call. 

0.170 (gen) + 0.155 (nav) + 0.006 (distress) = 0.331 Erlang 

3 . Grade o f Service 

The grade of service is defined as the probability of 
finding the VHF DSC system busy. Grade of service is the 
central design element in telecommunication traffic 
engineering as it involves the ability of the system to 
interconnect callers, and determines the speed with which the 
interconnection is made. The grade of service can be 
designated in various ways, some of which are the listed in 
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Table 3. The probability of a call being delayed longer than 
a specified time is especially important when a single 
channel is used for both calling and distress traffic. The 



TABLE 3 

GRADE OF SERVICE PARAMETERS 



1. Probability of delay 

2. Average delay of all calls 

3. Probability of delay exceeding a specified amount 
of t i me 

4. Channel throughput 



probability of a successful distress call attempt within time 
t, for t ranging from 1 to 5 minutes, will be another one of 
the grade of service parameters used. The geometric 
distribution is used to determine this probability because 
the interest is in determining the probability that the first 
success will occur on any given trial. In this case the 
first success occurs when any one of the 10 DSC distress call 
alert sequences from a distress call arrives at the receiver. 
A trial, for this model, is the act of sending the 10 DSC 
sequences. The geometric distribution gives such a 
probability. The other grade of service parameters listed in 
Table 3 will also be calculated for the random access calling 
systems of Chapter III. 
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C. APPLICATION OF THE PROPOSED MODEL 



The grade of service parameters listed in Table 3 will be 
calculated in this section using the proposed VHF-FM Digital 
Selective Calling System model. The full set of calculations 
shown are based on the Basic Aloha Random Access Calling 
System, and use 0.1 Erlang as the channel loading factor (G) 
and 0.01 (1%) as the percentage of total calls that comprise 
distress calls. The tabulations for the remaining Basic 
Aloha calculations, as well as the other random access 
calling systems of Slotted Aloha, Slotted Aloha With Capture, 
Nonpersistent CSMA, and 1-Persistent CSMA, are listed in 
Tables 4a through Table 6j for ease of reading. Since Basic 
and Slotted CSMA throughput calculations are identical for 
both Nonpersistent and 1-Persistent CSMA, respectively, only 
one matrix for each calling system is tabulated. P- 
Persistent CSMA throughput and delay curves fall between 
those of the other CSMA calling systems (refer to Figure 13 
of Chapter III) and therefore will not be included. The 
computer program used calculated precision to seven 
significant digits. 

The Total Channel Load (G) figure is used to calculate 
the random access calling system Throughput (S) and the Total 
Average Delay (TAD) expected for a single DSC sequence. 

S = (0.1) x exp (-2 x 0.1) = 0.082 

TAD = [[exp (2 x 0.1) - 1] x [1 + (79 + l)/2 ]] + 1 
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10.08 seconds 



The Probability of Delay (PCI) for any one DSC sequence 
is calculated as the probability of collision due to the 
channel loading. PS1 is the probability of success for a DSC 
sequence to reach the receiver. The probability that a DSC 
sequence will not reach the receiver is PCI. 

PS1 = Throughput / Load 

= 0.082 / 0. 1 = 0.819 

PCI = 1 - PS1 = 0.181 

The probability of delay for a complete distress call 
attempt is obtained using the probability of collision for 
any one DSC sequence. Since a distress call attempt consists 
of ten DSC sequences, the probability that all ten sequences 
are destroyed (PC5) by colliding with another DSC sequence 
is : 

PC5 = ( PCI ) = (0.181) = 0.0000000383 
PS5 = 1 - PC 5 = 0.9999999617 

To calculate the probability that at least one of the 
distress call alert DSC sequences will be successful within a 
certain time frame, the transmission time for the complete 
distress call attempt, including the re- transmission protocol 
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delay, is required. The duration of each distress DSC call 
alert sequence is 0.38 seconds. Each distress call consists 
of ten DSC alert sequences so the total time to transmit the 
DSC sequences is 3.8 seconds. The re- transmission delay 
protocol assumed is 45 seconds. Therefore, an unsuccessful 
distress call attempt requires 48.8 seconds to elapse before 
it will be re- transmitted . For each of the grade of service 
times desired, ( 1 to 5 minutes), the total time required for 

each unsuccessful distress call attempt is divided into that 
time (in seconds). For example, if the probability of 
success for a distress call to be completed within 1 minute 
is desired, divide 60 seconds by 48.8 seconds. By rounding 
down to the nearest whole number, this will give the maximum 
number of complete distress calls that can be made in that 
time frame. In this case only one call can be made, since 
only whole distress calls can be made. The geometric 
probability distribution is now used to determine the 
probability that the first success will occur on or before 
any gi ven trial . 

Geometric Probability 

X x-l 

F ( x ) = ^p ( 1 - p ) for x = 1,2, 3, 4, 

where p = probability of success 
x = number of complete distress calls 
within the desired time frame 

For the proposed model calculations, the probability of 
success for a complete distress call transmission was 
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determined above as PS5. The geometric distribution results 
in the following probability of success for one distress DSC 
sequence to be received correctly: 

F ( x ) = (.9999999617) x (1 - 0.9999999617) = 0.9999999617 

Since only one complete distress call could be made 
within the desired time frame, this geometric probability is 
also the probability that the distress call will be 
successfully received within that time frame. 

Tables 4a through 6j present the Probability of Delay 
(PCI) for any one DSC sequence, the Total Average Delay (TAD) 
in seconds, the Throughput (S'), and the Probability of a 
Successful Distress Call Attempt within a certain time 
frame, [P(T t)]. The calculations are obtained by varying 
the channel loading from 0.1 to 0.5 Erlang, varying the 
distress percentage of total calls from 1 percent (1%) to 10 
percent (10%), and varying the time to complete a successful 
distress call from 1 to 5 minutes. 

The chapter concludes, following the tables, with 
additional equations designed to calculate the marginal loss 
of distress call attempts due to commercial calling. These 
are presented for comparison purposes between the author's 
model and the IWP model shown in Chapter IV. 
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TABLE 4a 



BASIC ALOHA 



1% Distress 


G=0 . 1 


G=0 . 2 


G= 


Prob of Delay (PCI) 


0. 181 


0.330 


0 . 


Average Delay (TAD) 


10.08 


21 . 16 


34 


Throughput (S) 


0.082 


0.134 


0 . 


P(t-l) 


0.9999999 


0.9999849 


0 . 


P( t-2 ) 


0.9999999 


0.9999999 


0 . 


P( t-3 ) 


0.9999999 


0.9999999 


0 . 


P( ts4) 


0.9999999 


0.9999999 


0 . 


P( t- 5 ) 


0.9999999 


0.9999999 


0 . 



TABLE 4b 
BASIC ALOHA 



1 % Distress 



G=0. 331 



G=0 . 4 G 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput (S) 

P(t-l) 

P( t*2) 

P( t«3) 

P( t=4) 

P( t-5 ) 



0.484 

39.48 

0. 171 

0.9992920 

0.9999995 

0.9999999 

0.9999999 

0.9999999 



0.551 0 
51.25 7 
0.180 0 
0.9974360 0 
0.9999934 0 
0.9999999 0 
0.9999999 0 
0.9999999 0 



0.3 

451 

.71 

165 

9996504 

9999998 

9999999 

9999999 

9999999 



= 0.5 

. 632 
1.45 
. 184 

. 9898141 
. 9998962 
.9999989 
.9999999 
.9999999 
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TABLE Ac 



SLOTTED ALOHA 



1% Distress 


G = 0 . 1 


G = 0 . 2 


G= 


Prob of Delay (PCI) 


0.095 


0.181 


0 . 


Average Delay (TAD) 


A. 31 


9.08 


1A 


Throughput (S) 


0.090 


0. 16A 


0 . 


P(t*l) 


0.9999999 


0.9999999 


0 . 


P( t£2) 


0.9999999 


0.9999999 


0 . 


P( t£3) 


0.9999999 


0.9999999 


0 . 


P( t*4) 


0.9999999 


0.9999999 


0 . 


P( t-5 ) 


0.9999999 


0.9999999 


0 . 





TABLE 


Ad 






SLOTTED 


ALOHA 




1 % Distress 


G=0 . 33 1 


o 

II 

o 

• 

4> 


G = 


Prob of Delay (PCI) 


0.282 


0.330 


0. 


Average Delay (TAD) 


16.09 


20.16 


26 


Throughput (S) 


0.238 


0.268 


0. 


P(t^l) 


0.9999969 


0 . 99998A9 


0. 


P(t*2) 


0.9999999 


0.9999999 


0. 


P( t*3) 


0.9999999 


0.9999999 


0. 


P( t*4) 


0.9999999 


0.9999999 


0. 


P( t-5 ) 


0.9999999 


0.9999999 


0. 



0.3 

259 
. 34 
222 

9999987 

9999999 

9999999 

9999999 

9999999 



0.5 

393 

.60 

303 

9999111 

9999999 

9999999 

9999999 

9999999 
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TABLE 4e 



SLOTTED ALOHA WITH CAPTURE 



1 % Distress 



G = 0 . 1 



G = 0 . 2 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput (S) 

P(tsl) 

P( t^2) 

P(t*3) 

P( t*4) 

P(t*5) 



0.050 

UNKNOWN 

0.095 

0.9999999 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



0.099 

UNKNOWN 

0.180 

0.9999999 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



TABLE 4f 



SLOTTED ALOHA WITH CAPTURE 



1 % Distress 



G=0 . 33 1 G=0 . 4 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput ( S ) 

P(t*l) 

P(t*2) 

P(t*3) 

P(t^4) 

P ( t-5 ) 



0. 163 

UNKNOWN 

0.277 

0.9999999 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



0. 196 

UNKNOWN 

0 . 322 

0.9999999 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



G=0 . 3 

0.148 

UNKNOWN 

0.255 

0.9999999 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



G=0 . 5 

0.242 

UNKNOWN 

0.379 

0.9999993 

0.9999999 

0.9999999 

0.9999999 

0.9999999 
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TABLE 4g 

CSMA NONPERSISTENT 



1% Distress 


G=0 . 1 


G=0 . 2 


G= 


Prob of Delay (PCI) 


0.091 


0.167 


0 . 


Average Delay (TAD) 


8. 10 


16.20 


24 


Throughput (S) 


0.091 


0. 167 


0 . 


P(t*l) 


0.9999999 


0.9999999 


0 . 


P( t«2) 


0.9999999 


0.9999999 


0 . 


P( t-3 ) 


0.9999999 


0.9999999 


0 . 


P( t*4) 


0.9999999 


0.9999999 


0 . 


P ( t-5 ) 


0.9999999 


0.9999999 


0 . 





TABLE 4h 








CSMA NONPERSISTENT 




1 % Distress 


G=0. 331 


G=0 . 4 


G= 


Prob of Delay (PCI) 


0.249 


0.286 


0 . 


Average Delay (TAD) 


26.81 


32.40 


40 


Throughput (S) 


0.249 


0.286 


0 . 


P(t*l) 


0.999.9991 


0.9999964 


0 . 


P( t^2) 


0.9999999 


0.9999999 


0 . 


P( t^3) 


0.9999999 


0.9999999 


0 . 


P( t^4) 


0.9999999 


0.9999999 


0 . 


P( t-5) 


0.9999999 


0.9999999 


0 . 



0.3 

231 
. 30 
231 

9999996 

9999999 

9999999 

9999999 

9999999 



0.5 

333 

.50 

333 

9999831 

9999999 

9999999 

9999999 

9999999 
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TABLE 4i 



CSMA 1-PERSISTENT 



1% Distress 


G = 0. 1 


G = 0 . 2 


G = 0 . 3 


Prob of Delay (PCI) 


0.009 


0.036 


0.075 


Average Delay (TAD) 


0.77 


3.00 


6.54 


Throughput (S) 


0.099 


0.193 


0.278 


P(t«l) 


0.9999999 


0.9999999 


0.9999999 


P( t*2) 


0.9999999 


0.9999999 


0.9999999 


P( C-3 ) 


0.9999999 


0.9999999 


0.9999999 


P(t*4) 


0.9999999 


0.9999999 


0.9999999 


P(t*5) 


0.9999999 


0.9999999 


0.9999999 





TABLE 4 j 








CSMA 1-PERSISTENT 




1% Distress 


G=0. 331 


G = 0 . 4 


G = 0 . 5 


Prob of Delay (PCI) 


0.089 


0.123 


0. 178 


Average Delay (TAD) 


7.90 


11.38 


17.51 


Throughput ( S ) 


0.302 


0.351 


0.411 


P(t*l) 


0.9999999 


0.9999999 


0.9999999 


P(t*2) 


0.9999999 


0.9999999 


0 . 9999999 


P( t*3) 


0.9999999 


0.9999999 


0.9999999 


P( t*4) 


0.9999999 


0.9999999 


0.9999999 


P( t-5) 


0.9999999 


0.9999999 


0.9999999 
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TABLE 5a 



BASIC ALOHA 



5% Distress 


1— 1 

• 

o 

II 

o 


G=0 . 2 


G= 


Prob of Delay (PCI) 


0.181 


0.330 


0. 


Average Delay (TAD) 


10.08 


21.16 


34 


Throughput (S) 


0.082 


0.134 


0. 


P(tal) 


0.9999999 


0.9999849 


0. 


P( t^2) 


0.9999999 


0.9999999 


0. 


P( t-3 ) 


0.9999999 


0.9999999 


0. 


P( t*4) 


0.9999999 


0.9999999 


0. 


P( t-5 ) 


0.9999999 


0.9999999 


0. 



TABLE 5b 



BASIC ALOHA 



5% Distress 


G=0 . 331 


G=0 . 4 


G= 


Prob of Delay (PCI) 


0.484 


0.551 


0 . 


Average Delay (TAD) 


39.48 


51 . 25 


71 


Throughput (S) 


0. 171 


0. 180 


0 . 


P(tfil) 


0.9992920 


0.9974360 


0 . 


P(t*2) 


0.9999995 


0.9999934 


0 . 


P( t^3) 


0.9999999 


0.9999999 


0 . 


P( t£4) 


0.9999999 


0.9999999 


0 . 


P( t-5 ) 


0.9999999 


0.9999999 


0 . 



0.3 

451 

.71 

165 

9996504 

9999998 

9999999 

9999999 

9999999 



0.5 

632 

.45 

184 

9898141 

9998962 

9999989 

9999999 

9999999 
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TABLE 5c 



SLOTTED ALOHA 



5% Distress 


G = 0 . 1 


G = 0 . 2 


G= 


Prob of Delay (PCI) 


0.095 


0.181 


0 . 


Average Delay (TAD) 


4.31 


9.08 


14 


Throughput (S) 


0.090 


0.164 


0 . 


P(t*l) 


0.9999999 


0.9999999 


0 . 


P( t*2) 


0.9999999 


0.9999999 


0 . 


P( t-3 ) 


0.9999999 


0.9999999 


0 . 


P( t*4) 


0.9999999 


0.9999999 


0 . 


P(t*5) 


0.9999999 


0.9999999 


0 . 





TABLE 


5d 






SLOTTED 


ALOHA 




5% Distress 


G=0 . 33 1 


o 

II 

o 

• 

4^ 


G = 


Prob of Delay (PCI) 


0.282 


0.330 


0. 


Average Delay (TAD) 


16.09 


20. 16 


26 


Throughput ( S ) 


0.238 


0.268 


0. 


P(tal) 


0.9999969 


0.9999849 


0. 


P( ts2) 


0.9999999 


0.9999999 


0. 


P( t*3) 


0.9999999 


0.9999999 


0. 


P( t*4) 


0.9999999 


0.9999999 


0. 


P( t-5) 


0.9999999 


0.9999999 


0. 



0.3 

259 
. 34 
222 

9999987 

9999999 

9999999 

9999999 

9999999 



0.5 

3934 
'. 60 
303 

9999111 

9999999 

9999999 

9999999 

9999999 
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TABLE 5e 



SLOTTED ALOHA WITH CAPTURE 



5% Distress 


G = 0 . 1 


G = 0 . 2 


G = 0 . 3 


Prob of Delay (PCI) 


0.050 


0.099 


0.148 


Average Delay (TAD) 


UNKNOWN 


UNKNOWN 


UNKNOWN 


Throughput (S ) 


0.095 


0.180 


0.256 


P(t*l) 


0.9999999 


0.9999999 


0.9999999 


P( t*2) 


0.9999999 


0.9999999 


0.9999999 


P( t-3 ) 


0.9999999 


0.9999999 


0.9999999 


P( ts4) 


0.9999999 


0.9999999 


0.9999999 


P(t*5) 


0.9999999 


0.9999999 


0.9999999 





TABLE 5 f 






SLOTTED ALOHA WITH 


CAPTURE 




5% Distress 


G=0 . 33 1 


G=0 . 4 


G=0 . 5 


Prob of Delay (PCI) 


0. 163 


0.196 


0.242 


Average Delay (TAD) 


UNKNOWN 


UNKNOWN 


UNKNOWN 


Throughput (S) 


0.277 


0.322 


0.379 


P(t*l) 


0.9999999 


0.9999999 


0.9999993 


P( t£2) 


0.9999999 


0.9999999 


0.9999999 


P( t-3) 


0.9999999 


0.9999999 


0.9999999 


P( t^4) 


0.9999999 


0.9999999 


0.9999999 


P( t«5) 


0.9999999 


0.9999999 


0.9999999 
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TABLE 5g 

CSMA NONPERSISTENT 



5% Distress 



G=0 . 1 G=0 . 2 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput ( S ) 

P(t*l) 

P( t*2) 

P( t-3 ) 

P(t*4) 

P( t*5) 



0.091 
8 . 10 
0.091 
0.9999999 
0.9999999 
0.9999999 
0.9999999 
0.9999999 



0. 167 
16. 20 
0. 167 
0.9999999 
0.9999999 
0.9999999 
0.9999999 
0.9999999 



TABLE 5h 



CSMA NONPERSISTENT 



5% Distress 



G=0 . 331 G = 0 . 4 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput ( S ) 
P(t*l) 

P( t*2) 

P( t*3) 

P( t^4 ) 

P(t*5) 



0.249 

26.81 

0.249 

0.9999991 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



0.286 
32 . 40 
0. 286 
0.9999964 
0.9999999 
0.9999999 
0.9999999 
0.9999999 



G = 0 . 3 

0.231 

24.30 

0.231 

0.9999996 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



G = 0 . 5 

0.333 

40.50 

0.333 

0.9999831 

0.9999999 

0.9999999 

0.9999999 

0.9999999 
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TABLE 5i 

CSMA 1 -PERSISTENT 



5% Distress 


G=0 . 1 


G=0 . 2 


G=0 . 3 


Prob of Delay (PCI) 


0.009 


0.036 


0.075 


Average Delay (TAD) 


0.77 


3.00 


6. 54 


Throughput (S) 


0.099 


0. 193 


0.278 


P(t*l) 


0.9999999 


0.9999999 


0.9999999 


P( t«2) 


0.9999999 


0.9999999 


0.9999999 


P ( t-3 ) 


0.9999999 


0.9999999 


0.9999999 


P( t^4) 


0.9999999 


0.9999999 


0.9999999 


P( t-5 ) 


0.9999999 


0.9999999 


0.9999999 





TABLE 5 j 








CSMA 1-PERSISTENT 




5% Distress 


G=0 . 33 1 


G=0 . 4 


G = 0 . 5 


Prob of Delay (PCI) 


0.089 


0.123 


0.178 


Average Delay (TAD) 


7.90 


11.38 


17.51 


Throughput ( S ) 


0.302 


0.351 


0.411 


P(t*l) 


0.9999999 


0.9999999 


0.9999999 


P(t*2) 


0.9999999 


0.9999999 


0.9999999 


P(t*3) 


0.9999999 


0.9999999 


0.9999999 


P(t*4) 


0.9999999 


0.9999999 


0.9999999 


P( t-5) 


0.9999999 


0.9999999 


0.9999999 
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TABLE 6a 



BASIC ALOHA 



10% Distress 


G=0 . 1 


G = 0 . 2 


G= 


Prob of Delay (PCI) 


0.181 


0.330 


0 . 


Average Delay (TAD) 


10.08 


21 . 16 


34 


Throughput (S) 


0.08 2 


0. 134 


0 . 


P(t*l) 


0.9999999 


0.9999849 


0 . 


P( t*2) 


0.9999999 


0.9999999 


0 . 


P( t*3) 


0.9999999 


0.9999999 


0 . 


P( t*4) 


0.9999999 


0.9999999 


0 . 


P( t- 5 ) 


0.9999999 


0.9999999 


0 . 



TABLE 6b 
BASIC ALOHA 



10% Distress 



G=0. 331 



G = 0 . 4 G 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput ( S ) 
P(t*l) 

P( t«2) 

P( t*3) 

P(t*4) 

P(t*5) 



0.484 

39.48 

0.171 

0.9992920 

0.9999995 

0.9999999 

0.9999999 

0.9999999 



0.551 0 
51.25 7 
0.180 0 
0.9974360 0 
0.9999934 0 
0.9999999 0 
0.9999999 0 
0.9999999 0 



0.3 

451 

.71 

165 

9996504 

9999998 

9999999 

9999999 

9999999 



= 0.5 

. 6'32 
1 . 45 
. 184 

.9898141 
.9998962 
.9999989 
. 9999999 
.9999999 
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TABLE 6c 



SLOTTED ALOHA 



10% Distress 


G = 0 . 1 


G=0 . 2 


G= 


Prob of Delay (PCI) 


0.095 


0.181 


0 . 


Average Delay (TAD) 


4.31 


9.08 


14 


Throughput ( S ) 


0.090 


0. 164 


0 . 


P(t^l) 


0.9999999 


0.9999999 


0 . 


P( t£2) 


0.9999999 


0.9999999 


0 . 


P( t-3 ) 


0.9999999 


0.9999999 


0 . 


P ( t-4 ) 


0.9999999 


0.9999999 


0 . 


P( t-5 ) 


0.9999999 


0.9999999 


0 . 





TABLE 


6d 






SLOTTED 


ALOHA 




10% Distress 


G=0 . 331 


o 

II 

o 

-p" 


G= 


Prob of Delay (PCI) 


0.282 


0.330 


0. 


Average Delay (TAD) 


16.09 


20.16 


26 


Throughput (S) 


0.238 


0.268 


0. 


P(tsl) 


0.9999969 


0.9999849 


0. 


P( t*2) 


0.9999999 


0.9999999 


0. 


P ( t-3 ) 


0.9999999 


0.9999999 


0. 


P( t«4) 


0.9999999 


0.9999999 


0. 


P ( t-5 ) 


0.9999999 


0.9999999 


0. 



0.3 

259 
. 34 
222 

9999987 

9999999 

9999999 

9999999 

9999999 



0.5 

393 

.60 

303 

9999111 

9999999 

9999999 

9999999 

9999999 
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TABLE 6e 



SLOTTED ALOHA WITH CAPTURE 



10% Distress 


G = 0 . 1 


G = 0 . 2 


G = 0 . 3 


Prob of Delay (PCI) 


0.050 


0.099 


0.148 


Average Delay (TAD) 


UNKNOWN 


UNKNOWN 


UNKNOWN 


Throughput (S) 


0.095 


0. 180 


0.256 


P(t*l) 


0.9999999 


0.9999999 


0.9999999 


P( t*s2) 


0.9999999 


0.9999999 


0.9999999 


P( t«3) 


0.9999999 


0.9999999 


0.9999999 


P( t*s4) 


0.9999999 


0.9999999 


0.9999999 


P( t^5) 


0.9999999 


0.9999999 


0.9999999 





Table 6 f 








SLOTTED ALOHA 


WITH CAPTURE 




10% Distress 


G=0 .331 


G = 0 . 4 


G = 0 . 5 


Prob of Delay (PCI) 


0.163 


0. 196 


0.242 


Average Delay (TAD) 


UNKNOWN 


UNKNOWN 


UNKNOWN 


Throughput (S) 


0.277 


0 . 322 


0.379 


P(t^l) 


0.9999999 


0.9999999 


0.9999993 


P( t = 2 ) 


0.9999999 


0.9999999 


0.9999999 


P( t£3) 


0.9999999 


0.9999999 


0.9999999 


P( t*£4) 


0.9999999 


0.9999999 


0.9999999 


P( t-5 ) 


0.9999999 


0.9999999 


0.9999999 
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TABLE 6g 



CSMA NONPERSISTENT 



10% Distress 



G=0 . 1 G=0 . 2 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput (S) 
P(t-fl) 

P( t-2 ) 

P( t-3 ) 

P(t^4) 

P(t^5) 



0.091 
8. 10 
0.091 
0.9999999 
0.9999999 
0.9999999 
0.9999999 
0.9999999 



0.167 

16.20 

0.167 

0.9999999 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



TABLE 6h 

CSMA NONPERSISTENT 



10% Distress 



G=0 . 33 1 G=0 . 4 



Prob of Delay (PCI) 
Average Delay (TAD) 
Throughput (S) 
P(t^l) 

P( t^2) 

P ( t^3 ) 

P(t^4) 

P( t-5 ) 



0.249 

26.81 

0.249 

0.9999991 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



0.286 

32.40 

0.286 

0.9999964 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



G=0 . 3 

0.231 

24.30 

0.231 

0.9999996 

0.9999999 

0.9999999 

0.9999999 

0.9999999 



G = 0 . 5 

0.333 

40.50 

0.333 

0.9999831 

0.9999999 

0.9999999 

0.9999999 

0.9999999 
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TABLE 6i 



CSMA 1-PERSISTENT 



10% Distress 


G = 0. 1 


G = 0 . 2 


o 

1! 

O 

U> 


Prob of Delay (PCI) 


0.009 


0.036 


0.075 


Average Delay (TAD) 


0.77 


3.00 


6.54 


Throughput ( S ) 


0.099 


0.193 


0.278 


P(t*l) 


0.9999999 


0.9999999 


0.9999999 


P( t*2) 


0.9999999 


0.9999999 


0.9999999 


P( t«3) 


0.9999999 


0.9999999 


0.9999999 


P( ts4) 


0.9999999 


0.9999999 


0.9999999 


P( t-5 ) 


0.9999999 


0.9999999 


0.9999999 





TABLE 6 j 








CSMA 1-PERSISTENT 




10% Distress 


G=0. 331 


G = 0 . 4 


G = 0 . 5 


Prob of Delay (PCI) 


0.089 


0.123 


0. 178 


Average Delay (TAD) 


7.90 


11.38 


17 .51 


Throughput (S) 


0.302 . 


0.351 


0.411 


P(tssl) 


0.9999999 


0.9999999 


0.9999999 


P(t*2) 


0.9999999 


0.9999999 


0.9999999 


P ( t-3 ) 


0.9999999 


0.9999999 


0.9999999 


P(t^4) 


0.9999999 


0.9999999 


0.9999999 


P( t-5 ) 


0.9999999 


0.9999999 


0.9999999 
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In order to determine the effect of general calling on a 
single DSC channel, the number of general calls, navigational 
calls, and distress calls must first be determined from the 
given channel loading figure. The number of navigational 
calls is assumed to be 90% of total general calls. This is 
derived from the calling statistics given in the IWP paper. 
Distress calling is assumed to be 1% of the commercial calls 
(general + navigational calls). Based on these assumptions, 
the total channel loading can be broken down into the 
following : 

Load Total (LT) = Load (lgen) + Load (lnav) + Load (ldist) 

LT = (Gcall )( 4) (0. 57) + ( Ncall ) ( 4 ) ( 0 . 57 ) + ( Deal 1 ) ( 1 0 ) ( 0 . 38 ) 
3600 3600 3600 

LT = Gcall( . 0006333) + Ncall (. 0006333 ) + Dcall ( . 00 1 0555 ) ' 

Ncall = (0.9) Gcall 

Dcall = ( 0 . 01 ) ( Gcall + Ncall) = (0.01)(Gcall + ( 0 . 9 ) ( Gcal 1 ) ) 

= (O.Ol)Gcall + ( 0 . 009 ) (Gcall ) 

LT = Gcall( .0006333)+( .9)(Gcal( .0006333)+( .01)Gcal+( .009)Gcal 
Gcall = LT / 0.0012234 

Gcall = 0.1 / 0.0012234 = 81 General calls = 324 DSC seq 

Ncall = ( 0 . 9 ) ( Gcall ) = 72 Nav calls = 288 DSC seq 
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Dcall = (0.01)(Gcall + Ncall) = 1 Distress call = 10 DSC seq 



Assuming a 2 to 1 ratio for ship to shore radio traffic, 
the total calling is broken down into the following: 

Total Gcall = 81 



Shore Gcall = 


27 


Ship Gcall = 
Total Ncall = 72 


54 


Shore Ncall = 


24 


Ship Ncall = 
Dcall = 1 


48 



If a calling channel had only general calling allowed on 
it, the probability that a general call DSC sequence will 



cause a collision 


with another general call DSC sequence is: 


PS10 = S / Lgen 


where S = throughput due to general calls 
Lgen = load due to general calls 



= 0.046 / 0.051 
PS10 = .903 

PC10 = 1 - .903 = 0.097 

Disciplined access will take place for only the shore 
station calls plus 30% of the ship station calls [Ref. 4:p. 
19]. The total disciplined calls will, therefore, be 43. 
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This means that 38 general calls enter the calling system in 
a random manner. The probability that a general DSC sequence 
is destroyed by a randomly entering general call DSC sequence 
is : 

PS11 = S / Lgen-r where S = throughput due to random calls 

Lgen-r = load due to random calls 

= 0.023 / 0.024 
= 0.953 

PC11 = 1 - PS11 = 0.047 

The total probability of losing a general call DSC 
sequence is then: 

PC 1 2 = PC10 + ( 1 - PC10 )(PC11) = 0.139 

If the calling channel is also used for navigational 
calling, 70% of both shore and ship navigational calls (50) 
are regarded as entering the system randomly as these calls 
are generated by ship stations or low range shore-based 
stations. Therefore, a total of 88 general and navigational 
calls will be accessing the calling channel randomly. The 
probability that a randomly entering commercial (general and 
navigational) call DSC sequence will destroy another 
commercial call DSC sequence is: 

PS13 = S / Lcomm where S = throughput due commercial calls 

Lcomm = load due commercial calls 

= 0.080 / 0.097 
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PS 1 3 = 0.824 



PC 13 = 1 - PS 1 3 = 0.176 

The probability that this commercial call DSC sequence is 
destroyed by another commercial call DSC sequence that has 
entered the system randomly is: 

PS14 = S / Lcomm-r 

= 0.050 / 0.056 
= 0.895 

PC 14 = 1 - PS 1 4 = 0.105 

The total probability of losing a commercial call DSC 
sequence is calculated to be: 

PC 15 = PC 1 3 + ( 1 - PC 1 3 ) ( PC 1 4 ) = 0.263 

If a calling channel was designed for both commercial and 
distress calling, the effect of combining all calls onto one 
channel should be determined. The probability that a 

commercial call is in progress when a distress call is 
initiated is the same calculation as PC13: 

PC 1 6 = 0.176 

The probability that another commercial call DSC sequence 
will randomly enter the system is the same as PC14: 

PC 1 7 = 0.105 
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The combined probability that a distress call will be 
destroyed by any type of commercial call DSC sequence is the 
same as PC15 : 

PC 18 = 0.263 

Because a complete distress call attempt consists of ten 
DSC sequences, the probability of collision for the whole 
distress call attempt by a commercial DSC sequence is: 

10 

PC 1 9 = ( PC 1 8 ) = 0.00000158 

If only distress calls are allowed on the channel, the 
probability that any two distress call DSC sequences would 
destroy each other is: 

PS 20 = S / Ld is 

= 0.00210 / 0.00211 

= 0.996 

PC20 = 1 - PS 20 = 0.004 

Finally, in the case of a combined commercial calling and 
distress channel, the additional or marginal loss of distress 
call attempts because of commercial calling on the channel 
i s : 

PC21 = PC20 + ( 1 - PC20 ) (PC19) - PC20 = 0.00000158 
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VI. CONCLUSIONS AND RECOMMENDATIONS 



A. CONCLUSIONS 

This thesis has presented a model of a VHF-FM Digital 
Selective Calling (DSC) system using grade of service as a 
criterion to ascertain if a single DSC channel could 
accommodate both distress and commercial calling. Although 
the Interim Working Party (IWP) 8/10 model does use one grade 
of service factor, probability of delay, the author's model 
takes into account several grade of service parameters, which 
lend a greater credibility to its conclusions. The author's 
proposed model calculates the probability of a call being 
delayed, the average delay of a call, the probability of a 
call being answered within a certain time frame, and the 
throughput for the random access calling systems of ALOHA, 
Slotted ALOHA, Slotted ALOHA with Capture, Non persistent 
CSMA, and 1-Persistent CSMA. Based on the results of these 
calculations, as presented in Chapter V, one DSC channel is 
capable of accommodating all distress and commercial calling. 
In addition, 1-Persistent CSMA was found to be superior to 
all the other random access calling systems evaluated. These 
results concur with and strengthen the IWP model. 

There are three factors that support the author's 
conclusions. The first is, for channel loading conditions 
ranging from 0.1 to 0.5 Erlangs, 1-Persistent CSMA 
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consistently has the lowest probability of delay out of all 
the different calling systems. The maximum probability of 
delay encountered for 1-Persistent CSMA was 0.178 at a 
channel loading of 0.5 Erlangs. The CCIR Interim Working 
Party (IWP) 8/10 model regarded a probability of delay of 
0.19 as reasonable [Ref. 4:p. 20]. As such, in the author's 




Figure 14. Probability of Delay Versus Channel Loading 

opinion, the probability of delay in the 1-Persistent CSMA 
system is acceptable for a combined distress and commercial 
calling channel. The probability of delay versus channel 
loading for the random access calling systems is plotted in 
Figure 14. The following abbreviations will be used in 
figures 14, 15, and 16: BA (Basic ALOHA), SA (Slotted 
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ALOHA), SC (Slotted ALOHA with Capture), C N-P (Nonpersistent 
CSMA) , and C 1-P ( 1-Persistent CSMA) . 

The second factor is that the average delay of a call for 
1-Persistent CSMA, as channel loading varies from 0.1 to 0.5 
Erlangs, is also the lowest of all the systems examined. 
Figure 15 shows a plot of the average delay as a function of 
channel loading. 




Figure 15. Average Delay Versus Channel Loading 

The maximum channel loading limitation of 0.1 Erlangs, 
imposed by the International Maritime Organization (IMO) and 
used as the basis for the IWP model, should not be the 
primary criterion used to dictate the required number of 
calling channels. Figures 14 and 15 indicate that a channel 
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can be loaded to 0.5 Erlangs and still remain within 
acceptable levels for probability of delay and average delay 
of a 1-Persistent CSMA random access calling system. 




Total Channel Loading 

Q 3 A S A O S C AC N— P X Cl — P 



Figure 16. Throughput Versus Channel Loading 



Thirdly, the 1-Persistent CSMA random access calling 
system has the highest throughput, for channel loading 

between 0.1 and 0.5 Erlangs, of any of the systems studied. 
As shown in Figure 16, throughput for 1-Persistent CSMA 
continually betters the other random access calling systems. 

In the author's opinion, there are two criteria that do 
not affect the selection of a random access calling system. 

First, the probability of a distress call being answered 

within the 1 to 5 minute time frame does not appreciably 
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change among the systems analyzed. Nor does this probability 
change as channel loading is varied from 0.1 to 0.5 Erlangs. 
The calculations of Chapter V show the probabilities that a 
call will be answered within 1 minute of the initial 
transmission range from 0.9996 to 0.9999. The other 
criterion that does not affect the random access calling 
system selection is the amount of distress traffic on the 
channel. Percentages of distress traffic from 1 to 10 
percent were analyzed and no changes in the delay or 
throughput figures were noted. 

No matter which grade of service factors are considered, 
the 1-Persistent CSMA random access calling system is 
consistently superior. Its low probability of a call being 
delayed, low average delay of a call, and relatively high 
throughput show, in the author's opinion, that it is 
reasonable to use 1-Persistent CSMA and combine distress 
and commercial calls onto a single VHF-FM Digital Selective 
Calling (DSC) System channel. 

B. RECOMMENDATIONS 

Based on the conclusions presented above, it is 
recommended that a single VHF-FM DSC channel be used for both 
distress and commercial calling. In addition, 1-Persistent 
Carrier Sense Multiple Access should be chosen as the radio 
communications method used for transmitting the DSC call 
sequences. The International Radio Consultative Committee 
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(CCIR) or the International Maritime Organization (IMO) 
must designate appropriate grade of service levels as these 
levels could be instrumental in determining the required 
number of DSC calling channels. For example, the CCIR or IMO 
could have a difference in opinion from that of the author's 
and determine that the maximum average delay for a call 
should be less than five seconds. This fact would cause more 
than one channel to be designated as distress and calling 
channels because the Erlang channel loading on a single 
channel would be a limited. It is also recommended that the 
actual percentage of distress calling to total calling be 
determined in order to validate the model. 

Finally, a cost-benefit evaluation should be conducted 
for each of the random access calling methods. Although the 
1-Persistent CSMA technique theoretically indicates 
superiority to the other methods, it may not be economically 
feasible. An approach to the study would be to look at the 
marginal value - marginal cost relationship among the 
different systems. For example, at the projected worst-case 
channel loading of 0.331 Erlangs, the throughput of the 
Slotted ALOHA with Capture system is 27.7% of the total 
offered traffic. The throughput for 1-Persistent CSMA at the 
same channel loading is 30.2% of the total offered traffic. 
If the cost was significantly higher to obtain the 1- 
Persistent CSMA technology, the additional 2.3% in throughput 
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may not be justified. The cost-performance trade-offs must 
be examined, not only for each random access calling systems 
as a whole, but for each of the desired levels of grade of 
service. Even though the throughput of the Slotted ALOHA 
with Capture example above was only 2.3% below 1-Persistent 
CSMA, the accompanying probability of delay was almost 
doubled. 

The maritime mobile service will benefit greatly from the 
Digital Selective Calling (DSC) system when it is in place 
and operating. This thesis has presented a means to help 
ensure that the DSC system is properly designed. 
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